码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-03-30 23:10:33      阅读:448      评论:0      收藏:0      [点我收藏+]

标签:求和   一个   个数   测试的   测试数据   std   接下来   clu   while   

#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

标签:求和   一个   个数   测试的   测试数据   std   接下来   clu   while   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!