nyoj 22 素數求和問題 打表

2022-05-07 21:39:11 字數 932 閱讀 7877

記憶體限制:64mb

時間限制:3000ms

special judge: no

accepted:41

submit:52

現在給你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

分析:

將1000以內的每乙個資料打表判斷是否是素數,素數標記為0,非素數標記為1;

核心**:

1

void cal_excel() //

打素數表213

}14}15 }

c/c++**實現(ac):

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9

10using

namespace

std;

11const

int maxn = 1005;12

int excel[maxn] = ;

1314

void

cal_excel()

1526}27

}28}29

30int

main()

3144 printf("

%d\n

", cnt);45}

46return0;

47 }

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 ...

題目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...