素數求和問題

描述

現在給你n個數（0

輸入

第一行給出整數m(0

輸出每組測試資料結果佔一行，輸出給出的測試資料的所有素數和

樣例輸入

3

51 2 3 4 5
811 12 13 14 15 16 17 18
1021 22 23 24 25 26 27 28 29 30

樣例輸出

10

4152

解題思路：做這道題時，我的演算法超時，借鑑了別人的演算法。首先採用篩法選素數，存在乙個陣列中。輸入待判斷的數，利用二叉法遍歷陣列，如果不在陣列中，尋找最接近的兩個素數，判斷距離尋找最近的素數。

#includeint a[10000001]=;

int main()
//將素數存進陣列中
for(i=2;i<1000001;i++)
if(a[i]==0)
int t;
scanf("%d",&t);
while(t--)
else if(a[mid]end
if(low>end)
}return 0;
}

經驗：做過這道題後，學會了篩法選素數，也有了將乙個陣列中的數進行刪除的思路。

1031 素數求和問題

素數求和問題 time limit 1000ms memory limit 65536k total submit 245 accepted 160 description 現在給你n個數現在要求你寫出乙個程式，找出這n個數中的所有素數，並求和。input 第一行給出整數m 0每組測試資料第一行給你...

22 素數求和問題

描述 現在給你 n個數 0 現在要求你寫出乙個程式，找出這 n個數中的所有素數，並求和。輸入 第一行給出整數 m 0代表多少組測試資料 每組測試資料第一行給你 n，代表該組測試資料的數量。接下來的 n個數為要測試的資料，每個數小於 1000 輸出 每組測試資料結果佔一行，輸出給出的測試資料的所有素數...

22 素數求和問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 現在給你n個數 0 輸入 第一行給出整數m 0 輸出每組測試資料結果佔一行，輸出給出的測試資料的所有素數和 樣例輸入 3 51 2 3 4 5 811 12 13 14 15 16 17 18 1021 22 23 24 25 ...