令 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
關鍵之處:
**:
#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...