描述

現(xiàn)在給你N個數(shù)(0< N<1000) ,現(xiàn)在要求你寫出一個程序，找出這N個數(shù)中的所有素?cái)?shù)，并求和。

輸入
第一行給出整數(shù)M(0< M<10)代表多少組測試數(shù)據(jù)
每組測試數(shù)據(jù)第一行給你N，代表該組測試數(shù)據(jù)的數(shù)量。
接下來的N個數(shù)為要測試的數(shù)據(jù)，每個數(shù)小于1000
輸出
每組測試數(shù)據(jù)結(jié)果占一行，輸出給出的測試數(shù)據(jù)的所有素?cái)?shù)和
樣例輸入
3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30
樣例輸出
10
41
52

代碼如下

#include<stdio.h> include<math.h> int main() {int m,n,i,j,s=0; \\這里的s用來表示素?cái)?shù)之和；int a[1000]; \\先定義一個一維數(shù)組用來存儲數(shù)據(jù)；scanf("%d",&m);while(m--){s=0; \\每次s表示素?cái)?shù)和，需要?dú)w零；scanf("%d",&n); \\n表示有幾個數(shù)，即a[]的大小；for( i=0; i<n; i++){scanf("%d",&a[i]); \\定義數(shù)組a[]={0,1,2...n}；for( j=2; j<=sqrt(a[i]); j++) \\首先1不是素?cái)?shù)，2是最小的素?cái)?shù)；{ \\運(yùn)用函數(shù)sqrt，簡化運(yùn)算過程;if(a[i]%j==0) \\如果那個數(shù)a[]可以被2-a[]整除，即該數(shù)不是素?cái)?shù)；break;}if(j>sqrt(a[i])&&a[i]!=1){s=s+a[i]; \\如果那個數(shù)不是素?cái)?shù)即相加，求和；}}printf("%d",s);\\最后輸出s即可：printf("\n");}return 0；

}

總結(jié)

以上是生活随笔為你收集整理的素数求和问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。