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 26 27 28 29 30

樣例輸出

10

41

#include using namespace std;

int main()
}if(j == number)
sum += number;
}		cout << sum << endl;
}	return 0;
}

寫**的時候沒有想到範圍不用到number的，現在想起來只需要判斷到sqrt(number)即可，乙個小小的改動，就能省下很多時間

#include#include int main()

}if (flag == 0)	s += a[i];
}		printf("%d\n", s);
}	return 0;
}

乙個sqrt也可以看出數學知識儲備的差異

22 素數求和問題

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

題目22 素數求和問題

描述 現在給你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 日期 20...

題目22 素數求和問題

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