31 素数和

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;
}