check.sf 213 B

12345678910111213141516
  1. #!/usr/bin/ruby
  2. ARGF.each{|line|
  3. var (n,k) = line.nums...
  4. n || next
  5. k || next
  6. var p = n.prime
  7. assert(k.is_carmichael)
  8. assert(k.factor.all {|q| gpf(q-1) == p })
  9. }
  10. say ":: Test passed!"