Class: Prime

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/mathn.rb

Instance Method Summary collapse

Constructor Details

#initialize ⇒ Prime

Returns a new instance of Prime.



72
73
74
75
76
 
# File 'lib/mathn.rb', line 72

def initialize
  @seed = 1
  @primes = []
  @counts = []
end

Instance Method Details

#each ⇒ Object 



102
103
104
105
106
 
# File 'lib/mathn.rb', line 102

def each
  loop do
    yield succ
  end
end

#succ ⇒ Object Also known as: next 



78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
 
# File 'lib/mathn.rb', line 78

def succ
  i = -1
  size = @primes.size
  while i < size
    if i == -1
	@seed += 1
	i += 1
    else
	while @seed > @counts[i]
 @counts[i] += @primes[i]
	end
	if @seed != @counts[i]
 i += 1
	else
 i = -1
	end
    end
  end
  @primes.push @seed
  @counts.push @seed + @seed
  return @seed
end