Google Recruit

自然対数eの値で連続する10桁の数のうち、最初の素数を出力するプログラムです。

本体

def prime?(number)
 if (number < 2) return false;
 elsif (number == 2) return true;
 elsif (number % 2 == 0) return false;
 end

 sqrt_num = Math.sqrt(number);
 3.step(sqrt_num,3) do |i|
  if number % i == 0
   return false
  end
 end

 return true
end

def read_exp
 exp = gets.to_s.chomp
end

exp = read_exp()

for i in 0..(exp.length - 10)
 number = exp[i..(i+9)].to_i
 prime = prime?(number)
 if prime 
  puts(number)
  break
 end
end

結果

1828182845

---

• source ~/grad_members_20f/members/acoe5781/Google_Recruit.org