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 main()
{
	int N, n;
	scanf("%d", &N);
	int hash[1000] = { 0 };
	hash[0] = hash[1] = 1;
	int sum = 0;
	for (int i = 2; i < 1000; i++)
	{
		if (hash[i] == 0)
		{
			for (int j = i+i; j < 1000; j=j+i)
			{
				hash[j] = 1;
			}
		}
	}
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &n);
		for (int j = 2; j <= n; j++)
		{
			if (hash[j] == 0)
			{
				sum += j;
			}
		}
		printf("%d\n", sum);
		sum = 0;
	}
	return 0;
}