Additive primes: Difference between revisions
Content added Content deleted
Line 626: | Line 626: | ||
# Uses P3 Prime Generator (PG) and its Prime Generator Sequence (PGS). |
# Uses P3 Prime Generator (PG) and its Prime Generator Sequence (PGS). |
||
def prime?(n) # |
def prime?(n) # P3 Prime Generator primality test |
||
return false unless n > 1 && 6.gcd(n % 6) == 1 || [2, 3].includes?(n) |
return false unless n > 1 && 6.gcd(n % 6) == 1 || [2, 3].includes?(n) |
||
sqrt_n = Math.isqrt(n) # For Crystal < 1.2.0 use Math.sqrt(n).to_i |
sqrt_n = Math.isqrt(n) # For Crystal < 1.2.0 use Math.sqrt(n).to_i |