1013 數素數 20 做題紀錄

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

令pi表示第i個素數。現任給兩個正整數m <= n <= 104，請輸出pm到pn的所有素數。

輸入格式：

輸入在一行中給出m和n，其間以空格分隔。

輸出格式：

輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。

輸入樣例：

5 27

11 13 17 19 23 29 31 37 41 43

47 53 59 61 67 71 73 79 83 89
97 101 103

//// main.cpp

// patbase1013

//// created by tong on 4/12/16.

//#include #include using namespace std;

bool ifprime(int n)

}return true;

}int main(int argc, const char * argv)

}if (ifprime(i)) {

count++;

if (count>=m) {

cout<

1007 素數對猜想 20 做題紀錄

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現...

1013 數素數 （20 分

令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 p m 到 p n 的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 ...

1013 數素數 （20 分

1013 數素數 20 分 令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m到 p n的所有素數。輸入格式 輸入在一行中給出 m 和 n，其間以空格分隔。輸出格式 輸出從 pm到 p n的所有素數，每 10 個數字佔 1 行，其間以空格分隔，但行末不得有多餘空格。輸入...