1013 數素數(C語言版 注釋 素數)

2021-08-26 23:36:46 字數 797 閱讀 9700

令 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 #define maxn 110000    //設為10萬時,乙個報錯。11萬時全對。

int main(void) ; //這個陣列用來儲存2 ~ 11萬之間的全部素數。

scanf("%d %d", &m, &n);

/*儲存素數到陣列,注意陣列從a[1]開始存*/

for ( i = 2, k = 1; i < maxn; i++ )

if ( isprime(i) ) a[k++] = i;

/*輸出第m到第n個素數,count計數用作算空格和換行*/

count = 0;

for ( i = m; i <= n; i++ )

return 0;

}/*判斷素數的函式*/

int isprime ( int n )

return ret;

}

1013數素數(素數)

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104,請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n,其間以空格分隔。輸出格式 輸出從pm到pn的所有素數,...

PAT乙級C語言1013 數素數

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

PAT乙級1013 數素數(C語言)

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