Files

 master

/

problem10.rb

Copy path

Blame

Blame

Latest commit

 

History

History

25 lines (23 loc) · 387 Bytes

 master

/

problem10.rb

Top

File metadata and controls

• Code
• Blame

25 lines (23 loc) · 387 Bytes

Raw

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

def primes_up_to(limit)

@primes = [2]

x = 3

while x < limit

@primes << x if is_prime(x) && x < limit

x += 2

end

end

def is_prime(num)

return false if num == 0 || num == 1

i = 2

limit = Math.sqrt(num)

while i <= limit do

if num % i == 0

return false

break

end

i += 1

end

return true

end

primes_up_to(2_000_000)

puts @primes.inject(:+)