描述
??? 現在給你N個數（0<N<1000），現在要求你寫出一個程序，找出這N個數中的所有素數，并求和。

輸入
??? 第一行給出整數M(0<M<10)代表多少組測試數據
??? 每組測試數據第一行給你N，代表該組測試數據的數量。
??? 接下來的N個數為要測試的數據，每個數小于1000
輸出
??? 每組測試數據結果占一行，輸出給出的測試數據的所有素數和

#include<iostream> using namespace std; int main () {int n;cin>>n;int a[n];int i, j, k = 0;int flag = 1;int b[n][10000];int sum = 0;for(i = 0; i < n; i++)//輸入n個數據 并輸入數據{cin>>a[i];for(j = 0; j < a[i]; j++)cin>>b[i][j];}while(k < n)//計算數據中的素數并求和{for(i = 0; i < a[k]; i++){j = 2;if(b[k][i] == 2)sum += b[k][i];else if(b[k][i] == 0 || b[k][i] == 1 || b[k][i] == 4)sum = sum;else{while(j < (b[k][i]+1)/2)//是否為素數{if(b[k][i] % j == 0){flag = 0;break;}j++;}if(flag)sum += b[k][i];flag = 1;}}cout<<sum<<endl;//重置sum = 0;k++;} }

?

轉載于:https://www.cnblogs.com/zsy831143/p/7544931.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。