150224(2)

Ruby


Cyclic number

http://en.wikipedia.org/wiki/Cyclic_number

に載っているcyclic numberを出力するコードを書いてみた。

require 'prime'

N = 70

Full_Reptend_Primes = []

Prime.each(N){|pr|

  if pr > 5

    i = 1

    n = 10

    while i < pr - 1 && n != 1

      n *= 10

      n %= pr

      i += 1

    end

    Full_Reptend_Primes << pr if i == pr - 1

  end

}

# cyclic numberの出力

Full_Reptend_Primes.each{|i|

  a = 10 ** (i - 1) / i

  p sprintf("%0*d", i - 1, a)

}