素数求和-题解（C语言代码）

解题思路:比较简单，直接看题解。


参考代码:

#include <stdio.h>
#include <math.h>
typedef long long LL;
int prime(int n)  //判断n是否是素数 
{
	int i,k;
	k=sqrt(n);
	if(n<2) return 0;
	for(i=2;i<=k;i++)
	{
		if(n%i==0) return 0;
	}
	return 1;
}
int main()
{
	LL sum=0;      //求和变量，比较大，所以用long long型 
	int i,n,x;
	scanf("%d",&n);  //输入n 
	while(n--)  //输入n个数，对这n个数进行判断 
	{
		sum=0;
		scanf("%d",&x);
		for(i=2;i<=x;i++) //求1到x的素数和，最小素数为2，所以从2开始到x 
		{
			if(prime(i))
			{
				sum=sum+i;
			}
		}
		printf("%lld\n",sum);
	}	
	return 0;
}