Class: Range

Inherits:
Object
  • Object
show all
Defined in:
lib/include/prime.rb

Instance Method Summary collapse

Instance Method Details

#each_prime ⇒ Object 



537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
 
# File 'lib/include/prime.rb', line 537

def each_prime()
	return Enumerator.new(self, :each_prime) unless block_given?

	primes = Abst.primes_list

	max = last + (exclude_end? ? -1 : 0)
	if (first <= primes.last)
		a = Bisect.bisect_left(primes, first)
		a.upto(primes.size - 1) do |i|
			return if max < primes[i]
			yield primes[i]
		end
	end

	s = primes.last + 2
	s.step(max, 2) do |i|
		yield i if prime?(i)
	end
end