Liste von Pseudoprimzahlen

die beim Miller-Rabin-Test (ggT(x,102481630431415235)<2)&&(PowMod(2,x-1,x)==1)
fälschlicherweise als Primzahl gewertet werden:

1373653 = 829*1657
25326001 = 2251*11251
3215031751 = 151*751*28351
2152302898747 = 6763*10627*29947
3474749660383 = 1303*16927*157543
341550071728321 = 10670053*32010157
3825123056546413051 = 149491*747451*34233211
318665857834031151167461 = 399165290221*798330580441
360681321802296925566181 = 424665351661*849330703321
2995741773170734841812261 = 1223875355821*2447750711641
3317044064679887385961981 = 1287836182261*2575672364521
3404730287403079539471001 = 1304747157001*2609494314001
59276361075595573263446330101 = 172157429516701*344314859033401
564132928021909221014087501701 = 531099297693901*1062198595387801
1543267864443420616877677640751301 = 27778299663977101*55556599327954201
2447952037112100847479213118326022843437705003126289 = 74168110994901817*148336221989803633*222504332984705449


zurück zum NextPrime-Benchmark