素數求和問題
阿新 • • 發佈:2018-07-17
足夠 href pre pid ins 數組 name ace 問題
原題鏈接(素數求和問題)
時間限制:3000 ms | 內存限制:65535 KB 難度:2- 描述
- 現在給你N個數(0<N<1000),現在要求你寫出一個程序,找出這N個數中的所有素數,並求和。
- 輸入
- 第一行給出整數M(0<M<10)代表多少組測試數據
每組測試數據第一行給你N,代表該組測試數據的數量。
接下來的N個數為要測試的數據,每個數小於1000 - 輸出
- 每組測試數據結果占一行,輸出給出的測試數據的所有素數和
- 樣例輸入
-
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
1 #include<iostream> 2
優化:
1 //素數打表,時間上更優化 2 #include<iostream> 3
素數求和問題