素数求和

来源:互联网 发布:中性笔推荐 知乎 编辑:程序博客网 时间:2024/05/16 00:40

题目描述:

现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。

输入:

第一行给出整数M(0<M<10)代表多少组测试数据

每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000

输出:

每组测试数据结果占一行,输出给出的测试数据的所有素数和

代码如下:

<pre name="code" class="cpp">#include <stdio.h>#include <iostream>using namespace std;bool isPrime(int x){ int i; if(x<=1)return false;else if(x==2)return true;else {for(i=2;i<x;i++)if(x%2==0)return false;}return true;}int main(){int i,n,k,t,sum;scanf("%d",&n);while(n--){i = 0;t = 0;sum = 0;k = 0;scanf("%d",&t);for(i=0;i<t;i++){ scanf("%d",&k);if(isPrime(k))sum+=k;}printf("%d\n",sum);}return 0;}

0 0
原创粉丝点击