-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathadditive_method_validator.rb
More file actions
52 lines (39 loc) · 935 Bytes
/
additive_method_validator.rb
File metadata and controls
52 lines (39 loc) · 935 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
class AdditiveMethodValidator
def is_method_additive?(method, number)
prime_numbers = find_prime_numbers(number)
is_additive_for_primes?(method, prime_numbers)
end
private
def find_prime_numbers(number)
prime_numbers = []
for i in 2..(number - 1)
if is_prime?(i)
prime_numbers << i
end
end
return prime_numbers
end
def is_prime?(number)
for divisor in 2..(number - 1)
if (number % divisor) == 0
return false
end
end
return true
end
def is_additive_for_primes?(method, prime_numbers)
for x in prime_numbers
secret_of_x = method.call(x)
for y in prime_numbers
secret_of_y = method.call(y)
secret_of_x_and_y = method.call(x + y)
# puts "Combination: #{x}, #{y}"
# puts "x: #{secret_of_x}, y: #{secret_of_y}, x+y:#{secret_of_x_and_y}\n"
if (secret_of_x + secret_of_y != secret_of_x_and_y)
return false
end
end
end
return true
end
end