Anonymous user
Carmichael 3 strong pseudoprimes: Difference between revisions
Carmichael 3 strong pseudoprimes (view source)
Revision as of 07:21, 11 December 2012
, 11 years ago→{{header|Python}}: Sorted
(→{{header|REXX}}: added a version that shows the Carmichael numbers in sorted order. -- ~~~~) |
(→{{header|Python}}: Sorted) |
||
Line 253:
if (p2 * p3) % (p1 - 1) == 1:
#print('%i X %i X %i' % (p1, p2, p3))
ans += [tuple(sorted((p1, p2, p3)))]
return ans
isprime = Isprime(2)
ans = sorted(sum((carmichael(n) for n in range(62) if isprime(n)), []))
print(',\n'.join(repr(ans[i:i+5])[1:-1] for i in range(0, len(ans)+1, 5)))</lang>
{{out}}
<pre>(3, 11, 17), (5,
(7,
(13,
(17, 41, 233), (17, 353, 1201), (19, 43, 409), (19, 199, 271), (23, 199, 353),
(29, 113, 1093), (29, 197, 953), (31,
(31,
(37, 73,
(41,
(41,
(43, 211, 757), (43,
(43,
(53,
(61, 181, 5521), (61,
(61,
=={{header|REXX}}==
|