# Primtalskontroll > Är ditt tal ett primtal? Testa heltal med upp till 100 siffror och se primfaktorer samt nästa och föregående primtal. Gratis primtalskontroll: testa heltal med upp till 100 siffror, se primfaktorer, nästa och föregående primtal samt om resultatet är bevisat. - Page: https://how.box/sv/prime/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/sv/about/terms/ ## Inputs Answer link: https://how.box/sv/prime/?n={n} - `n` (text): A whole number of up to 100 digits. Example: `1200`. Example answer: https://how.box/sv/prime/?n=1200 A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `prime_check`: Is a whole number of up to 100 digits prime? - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"prime_check","arguments":{"number":"1200"}}}` - GET: https://how.box/mcp/run/prime_check?number=1200 ## How it works Ett primtal är ett heltal över 1 vars enda delare är 1 och talet självt: 2, 3, 5, 7, 11 och så vidare. Alla andra heltal över 1 är sammansatta och kan skrivas som en produkt av primtal på exakt ett sätt, bortsett från ordningen: 1200 = 2⁴ × 3 × 5². Talen 0 och 1 är varken primtal eller sammansatta tal. Att dividera med alla möjliga faktorer är för långsamt för stora tal, så kontrollen använder Miller–Rabins test. Det tar en bas a och söker ett mönster i potenserna av a som alla primtal måste följa. Ett sammansatt tal bryter oftast mönstret, och basen som avslöjar det kallas ett vittne. Under ungefär 3,3 × 10²⁴ vet man att de första 13 primtalen som baser avslöjar alla sammansatta tal, så ”primtal” är där ett bevis. Över gränsen är ingen fast uppsättning bevisad. Ett tal som klarar 20 baser visas därför som ”troligen primtal”: tillräckligt säkert i praktiken, men inget bevis. ”Inte primtal” är alltid bevisat. Primfaktorer hittas genom provdivision, vilket går direkt upp till 10¹⁵ (tusen biljoner). Över det känns ett sammansatt tal igen men faktoriseras inte här. Skillnaden är ingen slump: att testa om ett tal är ett primtal är mycket lättare än att hitta dess faktorer, och mycket av dagens kryptering bygger på det. ## FAQ **Är 1 ett primtal?** Nej. Ett primtal har exakt två delare, och 1 har bara en. Om 1 räknades som primtal skulle också regeln att varje tal har en unik primtalsfaktorisering brytas. **Är 2 det enda jämna primtalet?** Ja. Alla andra jämna tal är delbara med 2 och har alltså en delare utöver 1 och talet självt. **Vad betyder ”troligen primtal”?** Talet klarade 20 Miller–Rabin-tester med olika baser. Inget känt sammansatt tal lurar alla, men för så stora tal är det inte bevisat. Därför kallar sidan inte resultatet bevisat. **Hur många primtal finns det?** Oändligt många, som Euklides visade för över två tusen år sedan. De blir glesare bland större tal, men det finns alltid ett till. **Varför visas inga primfaktorer för ett stort sammansatt tal?** Verktyget faktoriserar bara tal upp till 10¹⁵. Över den gränsen kan det ändå avgöra att ett tal är sammansatt utan att hitta faktorerna. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/sv/about/agents/)