1. 程式人生 > >洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法

洛谷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);
 }