Chernick's Carmichael numbers: Difference between revisions

Content added Content deleted
m (→‎{{header|C++}}: added GMP libheader)
m (→‎{{header|C++}}: minor code compression)
Line 84:
 
if (!primality_pretest(12 * m + 1)) {
return false;
}
 
if (!primality_pretest(18 * m + 1)) {
return false;
}
Line 93 ⟶ 89:
u64 t = 9 * m;
 
for (int i = 21; i <= n - 2; i++) {
if (!primality_pretest((t << i) + 1)) {
return false;
Line 107 ⟶ 103:
}
 
iffor (!probprime(18int *i m += 1,; z)i <= n - 2; i++) {
return false;
}
 
for (int i = 2; i <= n - 2; i++) {
if (!probprime((t << i) + 1, z)) {
return false;
Retrieved from "https://rosettacode.org/wiki/Chernick%27s_Carmichael_numbers"