【洛谷P1403】约数研究

EschatonAyane

已于 2022-02-26 11:09:42 修改

阅读量255

点赞数 1

分类专栏：数论洛谷文章标签：数论

于 2022-02-26 11:07:16 首次发布

本文链接：https://blog.youkuaiyun.com/dgssl_xhy/article/details/123146781

版权

洛谷同时被 2 个专栏收录

230 篇文章

订阅专栏

数论

44 篇文章

订阅专栏

博客详细探讨了洛谷P1403问题，主要关注数论中关于数的约数个数及其和的分析。内容包括对每个数 k (1<=k<=n) 的所有倍数个数的计算，从而理解n的约数个数和的计算方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
$l i n k$

分析：

对于每个数 $k (1 < = k < = n)$ $n$ 的约数个数和即 $k$ 的所有倍数个数和

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int n,ans;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		ans+=n/i;
	printf("%d",ans);
	return 0;
}