mirror of https://github.com/E-Almqvist/hsf
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
419 B
24 lines
419 B
#!/usr/bin/ruby
|
|
|
|
Primes = File.read("primes.txt").split(",")
|
|
# BigPrimes = File.readlines("bigprimes.txt")
|
|
|
|
print "Modbase target: "
|
|
target = gets.chomp.to_i
|
|
|
|
def bruteforce(target)
|
|
Primes.each do |p|
|
|
second = Primes.dup
|
|
second.delete p
|
|
second.each do |p2|
|
|
prod = p.to_i * p2.to_i
|
|
if prod == target then
|
|
return p, p2
|
|
end
|
|
end
|
|
end
|
|
end
|
|
|
|
p1, p2 = bruteforce(target)
|
|
puts "Found primes:"
|
|
puts p1, p2
|
|
|