題目:
1013 數素數 (20 分)
令 pi
表示第 i 個素數。現任給兩個正整數 m≤n≤10
4,請輸出 p
m 到 p
n 的所有素數。
輸入格式:
輸入在一行中給出 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
思路:從第乙個素數往後數,數到第m個開始輸出,直到第n個。
問題:**:
#includeusing namespace std;
bool isprime(int a)
return true;
}int main()
else
else }}
} }return 0;
}
PAT 乙等 1013 C語言
令pi表示第i個素數。現任給兩個正整數m n 104,請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n,其間以空格分隔。輸出格式 輸出從pm到pn的所有素數,每10個數字佔1行,其間以空格分隔,但行末不得有多餘空格。輸入樣例 5 27輸出樣例 11 13 17 19 23 29 31 3...
PAT乙級 1013 數素數 c 實現
令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4,請輸出 pm到 p n的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從 pm到 pn的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 27 11 13 17 19 23 29 31 37...
PAT乙級1013題解
1013 數素數 20 分 令 p i表示第 i 個素數。現任給兩個正整數 m n 10 4,請輸出 p m到 p n 的所有素數。輸入格式 輸入在一行中給出 m 和 n,其間以空格分隔。輸出格式 輸出從 p m 到 p n的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格...