洛谷P1403 [AHOI2005]约数研究 暴力或者稍微用用筛法

版权声明：小媛原创，转载请注明出处！ https://blog.csdn.net/xingfushiniziji/article/details/84571215

P1403 [AHOI2005约数研究 暴力或者稍微用用筛法]

//法一，直接上暴力 
/*#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n,sum;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		sum+=n/i;
	}
	printf("%d",sum);
	return 0;
 } //暴力竟然就可以ac
 //法二稍微处理一下重复的比如3和9 ，就是互相包含倍数关系的数
*/
 #include<cstdio>
 #include<iostream>
 using namespace std;
 int yue[13970035+3];//打表算出来总共就这么多约数 
 int main()
 {
 	int n,sum=0;
 	scanf("%d",&n);
 	for(int i=1;i<=n;i++)
 	{
 		for(int j=i;j<=n;j+=i)
		 {
		 	yue[j]++;
		 }
		sum+=yue[i];
	}
	printf("%d",sum);
 }