现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,

Posted 崔杯杯

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,相关的知识,希望对你有一定的参考价值。

#include <stdio.h>
#include <math.h>
int main() {
int i,j,N,a=0,n,m,k;
int s[1000];
scanf("%d",&N);
while(N--) {
scanf("%d",&n);
for(j=0;j<n;j++) {
scanf("%d",&s[j]);
if(s[j]==1) s[j]=0;
k=sqrt(s[j]);
for(m=2;m<=k;m++) {
if(s[j]%m==0) s[j]=0;
}
}
for(j=0;j<n;j++) a+=s[j];
printf("%d",a);
a=0;
puts("\n");
}
}

以上是关于现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,的主要内容,如果未能解决你的问题,请参考以下文章

素数和

素数求和问题

水题记录

nyoj 22-素数求和问题(打表)

2016年1月24日 第一场比赛 失败/

口袋的天空