Primtalskontroll

Primalitet och primtalsfaktorisering

Ett primtal är ett heltal större än 1 som har exakt två delare: 1 och sig självt. Tal med fler delare kallas sammansatta, och talet 1 är varken eller. Primtalen är aritmetikens byggstenar, eftersom varje heltal över 1 kan skrivas som en produkt av primtal på exakt ett sätt, något som kallas aritmetikens fundamentalsats. Verktyget svarar på två vardagliga frågor: är ett givet tal ett primtal, och vad är dess primtalsfaktorisering? Det testar primalitet med provdivision mot möjliga faktorer upp till kvadratroten ur talet, vilket är tillräckligt för att avgöra frågan exakt.

Primtalsfaktoriseringen delar upp ett sammansatt tal i de primtal som multipliceras till det, med upprepade faktorer samlade som exponenter. Till exempel 360 = 2³ × 3² × 5. Faktoriseringar är det praktiska hjärtat i många uppgifter: de avslöjar största gemensamma delare och minsta gemensamma multipel för flera tal, låter dig förkorta bråk och ligger till grund för resonemang inom kryptografi och kodningsteori. Verktyget visar faktoriseringen i en kompakt exponentform så att den är lätt att läsa och återanvända.

Lista primtal upp till en gräns

Ange en övre gräns så listar kalkylatorn alla primtal upp till det värdet med Eratosthenes såll, en klassisk metod som i tur och ordning stryker multiplarna av varje primtal och behåller det som återstår. Sållet är effektivt och ger hela följden 2, 3, 5, 7, 11 och så vidare, i ordning. Att lista primtal är användbart för att utforska mönster som primtalstvillingar och primtalsluckor, för att fylla tabeller i talteoriuppgifter och för att dubbelkolla faktoriseringar för hand.

Prestanda och integritet

Provdivision och sållet är exakta för de måttliga tal som används i skolarbete och vardagliga kontroller. Mycket stora gränser kräver mer minne och tid, så öka gränsen gradvis om du märker en paus. JavaScript-heltal förblir exakta upp till en hög gräns, bortom vilken du bör verifiera resultaten med programvara för godtycklig precision. Allt körs i din webbläsare: talen du anger laddas aldrig upp, sparas eller delas med någon server.