小白學ACM 素數求和

2021-06-26 23:44:46 字數 696 閱讀 6547

時間限制:

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

4152

#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是自然數嗎?什麼是實數?什麼是整數?什麼是偶數和奇數?比如偶數就有乙個神奇的性質 任何乙個奇數都不等於任何乙個偶數 若干個整數的連乘積,如果其中有乙個偶數,乘積必然是偶數。所以這道題目大家 所要...