-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy patheuler_problems.rb
More file actions
49 lines (42 loc) · 866 Bytes
/
euler_problems.rb
File metadata and controls
49 lines (42 loc) · 866 Bytes
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
def multiplesOf3or5 limit
sum = 0
limit.times do |i|
if((i%3)==0 or (i%5==0))
sum = sum + i
end
end
puts sum
end
#multiplesOf3or5 1000
def evenFibs limit
n_minus_three = 2
n_minus_six = 0
result = 2
sum = 0
while result < limit
sum += result
result = 4*n_minus_three + n_minus_six
n_minus_six = n_minus_three
n_minus_three = result
end
puts sum
end
#evenFibs(4000000)
def primefactors number
new_number = number.to_f
largestFactor = 0
counter = 2.0
while (counter * counter) <= new_number
if (new_number.to_f % counter == 0)
new_number = new_number / counter
largestFactor = counter
else
counter+=1
end
end
if (new_number > largestFactor)
largestFactor = new_number
end
return puts 'Largest Factor ; '+largestFactor.to_i.to_s
end
primefactors(600851475143)