sidef_prog.sf 240 B

1234567891011121314
  1. #!/usr/bin/ruby
  2. func isok(n) {
  3. var m = znorder(2, n)
  4. m.is_even || return false
  5. m < euler_phi(n) || return false
  6. powmod(2, m/2, n).is_congruent(-1, n)
  7. }
  8. for k in (1..3000) {
  9. if (isok(k)) {
  10. print(k, ", ")
  11. }
  12. }