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