'소수구하기'에 해당되는 글 1건
- 2008/04/27 소수구하기 (finding prime numbers)
첫 번째 버전
def getPrimeNumbers(maxValue)
primes = Array.new
primes.push(2)
for x in 3..maxValue
isPrime = true
for prime in primes
if Math.sqrt(x) < prime then
next# continue
end
if x % prime == 0 then
isPrime = false
break
end
end
if isPrime then
primes.push(x)
end
end
return primes
end
primes = Array.new
primes.push(2)
for x in 3..maxValue
isPrime = true
for prime in primes
if Math.sqrt(x) < prime then
next# continue
end
if x % prime == 0 then
isPrime = false
break
end
end
if isPrime then
primes.push(x)
end
end
return primes
end
Prev
Rss Feed