Kontrol af primtal

Tjek om et heltal er primtal.

Tal Uden lagring af data

Test heltal fra 0 til 10^18 ved hjælp af 40 runder af Miller–Rabin.

Kort vejledning

Prøv det med dine egne data, når du er klar.

Prøv et eksempel

Du indtaster

Integrer fra 0 til 1000000000000000000
97

Du får

Yes
Sådan virker det og værktøjets grænser

Test heltal fra 0 til 10^18 ved hjælp af 40 runder af Miller–Rabin. Zero og en er ikke prime.

Eksempel: 97 er prime; 100 er ikke. Resultatet er en probabilistisk primalitetstest.