如果數字為2，則返回true;如果數字可被2整除，則返回false .

開始迭代3，而不是2.使用兩步 .

迭代到數字的平方根，而不是數字減1 .

def prime?(number)

return true if number == 2

return false if number <= 1 or number % 2 == 0

(3..Math.sqrt(number)).step(2) do |n|

return false if number % n == 0

end

true

end

@Technation解釋說，這會快得多，但仍然不會很快 .

以下是使用Sieve of Eratosthenes built into Ruby的方法 . 您需要將所有素數預先計算到最大值，這將非?？?#xff0c;然后選擇每個范圍內的素數 .

require 'prime'

ranges = Array.new(gets.strip.to_i) do

min, max = gets.strip.split.map(&:to_i)

Range.new(min, max)

end

primes = Prime.each(ranges.map(&:max).max, Prime::EratosthenesGenerator.new)

ranges.each do |range|

primes.each do |prime|

next if prime < range.min

break if prime > range.max

puts prime

end

primes.rewind

puts "\n"

end

以下是各種解決方案在50000 200000范圍內的性能：

你的原始素數？功能：1m49.639s

我修改了素數？功能：0m0.687s

Prime :: EratosthenesGenerator：0m0.221s

處理的范圍越多，Prime :: EratosthenesGenerator方法應該越快 .

總結

以上是生活随笔為你收集整理的java生成大素数_代码优化 - 生成素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。