演算法筆記 B1013 數素數

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；

素數的判斷一共分三步：

如果n是2或3，則n是質數；

如果n不在6的倍數的兩側，則n不是質數；

對於在6的倍數的兩側的n，判斷是否能被2和根號n之間的數整除。

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;
}

演算法筆記 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...