素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
# >>141
MINIMAM_PRIME = 2
LINES_MAX = 10000
class PrimeLine
attr_accessor :result
attr_accessor :prime
attr_accessor :current
def initialize( aValue )
@prime = aValue
@current = aValue << 1
end
# return value [ true ] mean [ may PRIME ]
def check( value )
@result = value != @current
if ( ! @result )
@current += @prime
end
return @result
end
end
■ このスレッドは過去ログ倉庫に格納されています