時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:2 描述
現在給你n個數(0
輸入
第一行給出整數m(0
輸出每組測試資料結果佔一行,輸出給出的測試資料的所有素數和
樣例輸入
351 2 3 4 5
811 12 13 14 15 16 17 18
1021 22 23 24 25 26 27 28 29 30
樣例輸出
104152
#include#include#include/*素數大於1的整數,除一和自己整除外不能被其他正整數整除
讓i被2到根號i之間整除,不能整除還要判斷j是否最接近或者等於根號i如果是就證明是
*/int b[1000];
int gong=0;//求總數
int main()
if (b[i] == 3)
for (int j = 2; j < sqrt(b[num]); j++)//判斷是否整除
if (j>sqrt(b[i]) - 1)//接近於j就是素數
}} printf("%d\n", gong);
} return 0;
}
ACM小白 孿生素數問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 寫乙個程式,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離為2,近的不能再近的相鄰素數。有些童鞋一看到題就開始寫程式,不仔細看題,咱們為了遏制一下讀題不認真仔細的童鞋,規定,兩個素數相鄰為1的也成為...
ACM(022)素數求和 2
時間限制 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...
ACM 偶數求和
description 還記得小時候,我們剛開始學會數數那會兒,總是被數的各種概念,繞的頭昏腦漲。比如,0是自然數嗎?什麼是實數?什麼是整數?什麼是偶數和奇數?比如偶數就有乙個神奇的性質 任何乙個奇數都不等於任何乙個偶數 若干個整數的連乘積,如果其中有乙個偶數,乘積必然是偶數。所以這道題目大家 所要...