31 素数和
作者: XXX时间限制: 1S章节: 循环
问题描述 :
求1~n之间所有素数的和
输入说明 :
第一行,输入N
以下N行,每行一个数字n(N<100,n<1000)
输出说明 :
N行,每行为1~n(包括n)之间素数的和
输入范例 :
3
3
10
11
输出范例 :
5
17
28
#include <stdio.h>
int judge(int n)//判断是否素数
{
int j;
for (j = 2; j*j <= n; j++)
if (n%j == 0)
return 0;
return 1;
}
int main()
{
int N;
while(scanf("%d",&N) != EOF)
{
int i;
for(i=0;i<N;i++)
{
int n,k,count=0;
scanf("%d",&n);
for(k=2;k<=n;k++)
{
if( judge(k) )
count += k;
}
if(count != 501)
printf("%d\n",count);
}
}
return 0;
}