演算法筆記 B1013 數素數

2021-09-19 02:59:34 字數 931 閱讀 8415

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

參考b1007寫的判斷素數函式並稍微優化了一點,判斷+輸出就ok,輸出控制可以加乙個ctrl變數,ctrl=n代表一行裡第n個,當自增到10就換行並賦值0;

code:

#includeusing

namespace

std;

bool isprime(int

n)

if(n % 6 != 1 && n % 6 !=5

)

return

false

;

for(int i = 2;i*i <= n;i ++)

return

true;}

intmain()

}cout

if(ctrl == 10

)

else

ctrl++;

}

}return0;

}

posted @

2019-03-10 10:05

resfeber 閱讀(

...)

編輯收藏

演算法筆記 B1013 數素數

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

1013數素數(素數)

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

(乙)1013 數素數

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