Matematik && Talverktygskontrollare

Primtalskontrollare: Är detta ett primtal?

Kontrollera om ett tal är primtal, sammansatt eller inget av det, med delbarhetslogik, exempel och förklaringar till matteläxor och talteori.

Analysera ett tal

Se om det är ett primtal, varför, dess faktorer och närliggande primtal på ett ställe.

Utforska primtal inom ett intervall

Välj två ändpunkter för att se varje primtal, en räkning, en visuell fördelning och det största gapet.

Avancerade primtalskontroller

Kontroll av Mersenne-primtal

Ett tal av formen 2^p − 1 är inte nödvändigtvis ett primtal. Detta test verifierar talet självt.

Primtalstest för stora tal

Exakt deterministiskt Miller–Rabin-test för heltal utan tecken på 64 bitar.

Vad gör ett tal till primtal

Ett primtal är ett heltal större än 1 med exakt två positiva faktorer: 1 och sig självt.

  • 2 är det enda jämna primtalet.
  • 1 är varken primtal eller komposit.
  • Ett sammansatt tal har mer än två positiva faktorer.

Hur primekontroll fungerar

Ett praktiskt primtest kontrollerar delbarheten endast upp till kvadratroten av talet.

  • Om en faktor finns ovanför kvadratroten, finns en parvis faktor under den.
  • Jämna tal större än 2 är inte primtal.
  • Tal som slutar på 5 är inte primtal om inte talet är 5.

Primschecker-exempel

Använd exempel för att förstå resultatet, inte bara det sista ja eller nej.

  • 17 är primtal eftersom bara 1 och 17 delar det jämnt.
  • 21 är kompositt eftersom 3 x 7 = 21.
  • 97 är primtal eftersom inget heltal från 2 till sqrt(97) delar den.

Primtalskontrollare FAQ

Vad är ett primtal?

Ett primtal är ett heltal större än 1 med exakt två positiva faktorer: 1 och sig självt.

Är 1 ett primtal?

Nej. 1 är varken primtal eller komposit.

Är 2 prime?

Ja. 2 är primtal och det är det enda jämna primtalet.

Hur kontrollerar jag om ett tal är primtal?

Testa om det finns några divisorer från 2 upp till kvadratroten av talet.

Vad är ett sammansatt tal?

Ett sammansatt tal är ett heltal större än 1 med fler än två positiva faktorer.