顯示質數通過循環

Question

在下面的循環：

while (j <= number/2) 

什麼是需要由2分多少？ 它會影響構建程序或運行時的運行時間嗎？

Answer 1

如果這個條件是從測試如果number是素數的方法服用，應該只有當它用數字j這樣j <= Math.sqrt(number) divisable測試，所以j <= number/2是矯枉過正。不過，它比測試所有j <= number的性能更好。

Answer 2

是的，它將運行時間減半（*）。

您不需要檢查大於您的號碼一半的號碼。他們不會是因素。

雖然這是一個非常鬆散的上限。你可以更早地停下來（在平方根上：將會有比平方根更大的因子，但是你已經通過這對的另一個因子找到了）。

（*）如果您只在循環頂部計算number/2一次，也就是說。如果在每次迭代中重複計算它，則會再次浪費相當多的儲蓄。