基础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,i,m,j,k,flag,sum;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	   scanf("%d",&m);
       sum=0;
	   for(j=2;j<=m;j++){
		   flag=0;
		   for(k=2;k<j;k++)
		   {  if(j%k==0)
		         flag=1;
		   }
		   if(flag==0) sum=sum+j;	    
	   }
	   printf("%d\n",sum);   
	}
	return 0;
}