1234567891011121314151617181920212223242526272829303132333435 |
- #!/usr/bin/ruby
- func isok(n,k) {
- 1..prime(n) -> all {|b| powmod(b, (k-1)/2, k).is_congruent(kronecker(b, k), k) }
- }
- var arr = [
- 561
- 1729
- 1729
- 399001
- 399001
- 1857241
- 1857241
- 6189121
- 14469841
- 14469841
- 14469841
- 86566959361
- 311963097601
- 369838909441
- 6389476833601
- 6389476833601
- 1606205228509922041
- 1606205228509922041
- 1606205228509922041
- 1606205228509922041
- ]
- for k,v in (arr.kv) {
- say [k, isok(k+1, v)]
- }
|