PAT 1013 數素數 解題報告

1013 數素數 (20分)

令 p​i​​ 表示第 i 個素數。現任給兩個正整數 m≤n≤10​4​​，請輸出 p​m​​ 到 p​n​​ 的所有素數。

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

輸出從 p​m​​ 到 p​n​​ 的所有素數，每 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

#include #include #include using namespace std;

const int maxn = 1000001;
int prime[maxn], num = 0;
bool p[maxn] = ;
void find_prime(int n)
for(j = i + i; j < maxn; j = j + i)
} }} int main()
else
} }return 0;
}

PAT 1013 數素數 （20 分）

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

PAT 1013 數素數 20分 C語言實現

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

PAT（乙級）1013 數素數

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