首页 > 其他 > 详细

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

时间:2018-03-30 22:53:30      阅读:1465      评论:0      收藏:0      [点我收藏+]

#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,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000

原文:https://www.cnblogs.com/Tristan-Adams/p/8678669.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!