ProjectEuler 10
Description
所有小于10的质数的和是2 + 3 + 5 + 7 = 17。 输入n,求所有小于等于n的质数之和。
Input
5
Output
10
Sample Input
10
Sample Output
17
#include<stdio.h>
int main()
{
int n,sum=0,flag=0;
scanf("%d",&n);
for(int i=2;i<n;i++)
{
for(int j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
{
sum+=i;
}
flag=0;
}
printf("%d",sum);
return 0;
}