用一個函數擷取質數的納悶

用一個函數擷取質數的疑惑

// 擷取100—200之間的素數
function main()
{
for($i=100; $i<201; $i++){
$b = false;
for($j=2; $j<$i-1; $j++){
$k = $i % $j;
if($k == 0){
$b = true;
//break;
}
}
if(!$b){
echo $i ."
";
}
}
}

// 我的疑慮在break那個地方，測試最後的結果，有沒有break，都是一樣的結果。
// 但如果要用程式來解釋數學定義，就得加上break對吧？

分享到：

------解決方案--------------------
有沒有 break 都不會影響列印的結果，因為列印的條件是 $i 素數
但是對於運行效率而言，沒有 break 時需比較完全部資料後（$i-1）才結束，而有 break 時則在發現第一個合數時就結束了，其後的無效勞動也就不必再做了
------解決方案--------------------
引用:

有沒有 break 都不會影響列印的結果，因為列印的條件是 $i 素數
但是對於運行效率而言，沒有 break 時需比較完全部資料後（$i-1）才結束，而有 break 時則在發現第一個合數時就結束了，其後的無效勞動也就不必再做了

+1

你嘗試求20000內或更大的質數時，你就知道有break和沒break的區別了，你不妨測試一下

