15 ms·
Oh jeez. That non-prime is evenly divisible by 271 and 13597 (among other things).
by 542458 11y ago
Oh jeez. That non-prime is evenly divisible by 271 and 13597 (among other things).
- gus_massa 11y agoLet's assume it's not malice. Can it be a typo? Is there a prime with a low Levenshtein distance in hex of the old no-prime number? (Is there a always a prime within a low distance from any number?)
- lifthrasiir 11y agoI've tested some of them with PARI/GP. There is no probable prime with the Hamming distance 1. There are several (probably 3--400, haven't exhaustively listed) probable primes with the Hamming distance 2 (p ^ (1<<30) ^ (1<<14) is one example).
- bonzini 11y agoAbout 1 in 700 1024-bit numbers is prime. There are 1023512 Hamming-distance 2 numbers for a 1024-bit number, about 750 of them will be prime. If you found no Hamming distance 1 primes (expected: 0.68) and 3-400 Hamming distance 2 primes (expected: 750), this is one really* bad "prime"...
- kazagistar 11y agoWell, the provided command takes 2.5 min to for pari to test the given "prime" on my computer. There are 16*256 numbers with a single hex digit mutation from the number given. Anyone got a cluster laying around?