Anonymous user
Carmichael 3 strong pseudoprimes: Difference between revisions
→{{header|Ruby}}: Rubyfy
(→{{header|Julia}}: A new entry for Julia) |
(→{{header|Ruby}}: Rubyfy) |
||
Line 1,146:
{{works with|Ruby|1.9}}
<lang ruby># Generate Charmichael Numbers
require 'prime'
(2...p).each
g = h3 + p
(1...g).each
next if (g*(p-1)) % d != 0 or (-
q = 1 + ((p - 1) * g / d)
next
r = 1 + (p * q / h3)
next
puts "#{p}
puts
{{out}}
<pre style="height:30ex;overflow:scroll">
3
5
5
5
7
7
7
7
7
7
13
13
13
13
13
17
17
19
19
23
29
29
31
31
31
31
31
31
31
37
37
37
37
37
41
41
41
41
41
41
41
43
43
43
43
43
43
43
43
43
43
43
47
47
47
53
53
53
59
61
61
61
61
61
61
61
61
61
61
</pre>
|