Primtalverktyg - Gratis Online | FunToolX
Använd Primtalverktyg gratis online, ingen nedladdning krävs. FunToolX erbjuder hundratals roliga onlineverktyg.
Om detta verktyg
Primtalverktyg är ett gratis online matematikverktyg. Primtalskontroll, faktorisering, primtalssökning. Perfekt för att fokusera, koppla av eller bara ha roligt. Det körs helt i din webbläsare — ingen nedladdning eller registrering.
Skriv in ett positivt heltal så avgör verktyget direkt om det är ett primtal (ett naturligt tal större än 1 som bara är delbart med 1 och sig själv). Om talet inte är ett primtal visas dess primtalsfaktorisering (t.ex. 12 = 2 × 2 × 3). Verktyget visar också det största primtalet mindre än talet och det minsta primtalet större än talet.
Algoritm för primtalskontroll: för små tal används prövningsdivision (från 2 upp till √n), för stora tal används Miller-Rabin-sannolikhetstest (snabbt men med liten risk för felaktigt resultat). Primtalsfaktorisering sker via prövningsdivision med successiva primtal.
Primtal är viktiga inom kryptografi – RSA-kryptering bygger på svårigheten att faktorisera stora primtal. Verktyget används också i matematikstudier för att förstå primtalens egenskaper och fördelning.
Primtalskontroll online – skriv in valfritt positivt heltal för att kontrollera om det är ett primtal, visar även talets primtalsfaktorisering och närliggande primtal.