Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Integer < Numeric
- def is_prime?
- myint = self.to_i
- is_prime = false
- myfact = myint / 2
- myfact.downto(2) do |i|
- if myint % i == 0
- is_prime = false
- return is_prime
- end
- is_prime = true
- end
- is_prime
- end
- def primes_upto
- max = self.to_i
- i = 3
- primes = [ 2 ]
- topten = 2.upto(9)
- while max >= i do
- is_prime = true
- topten.each do |x|
- if i % x == 0 && i !=x
- is_prime = false
- break
- end
- end
- if i > 144
- primes.each do |x|
- if i % x == 0
- is_prime = false
- break
- end
- end
- end
- if is_prime
- primes << i
- end
- i += 2
- end
- primes << 1
- primes.sort!
- end
- end
Add Comment
Please, Sign In to add comment