# Verifica numeri primi > Il tuo numero è primo? Verifica la primalità di interi fino a 100 cifre, con fattori primi e numero primo successivo e precedente. Verifica numeri primi gratuita: controlla interi fino a 100 cifre, vedi fattori primi, primo successivo e precedente e se il risultato è dimostrato. - Page: https://how.box/it/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/it/about/terms/ ## Inputs Answer link: https://how.box/it/prime/?n={n} - `n` (text): A whole number of up to 100 digits. Example: `1200`. Example answer: https://how.box/it/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 Un numero primo è un intero maggiore di 1 i cui unici divisori sono 1 e sé stesso: 2, 3, 5, 7, 11 e così via. Ogni altro intero maggiore di 1 è composto e si esprime come prodotto di primi in un unico modo, a parte l’ordine: 1200 = 2⁴ × 3 × 5². 0 e 1 non sono né primi né composti. Dividere per ogni possibile fattore è troppo lento per numeri grandi, quindi il controllo usa il test di Miller–Rabin. Sceglie una base a e cerca nelle potenze di a una proprietà che ogni primo deve rispettare; un composto di solito la viola e la base che lo rivela è detta testimone. Sotto circa 3,3 × 10²⁴, usare i primi 13 numeri primi come basi rileva ogni composto: lì «primo» è una dimostrazione. Oltre, nessun insieme fisso è dimostrato sufficiente: chi supera 20 basi è indicato come «probabilmente primo», molto affidabile nella pratica ma non dimostrato. «Non primo» è sempre dimostrato. I fattori primi si trovano per divisioni successive, istantanee fino a 10¹⁵, cioè un milione di miliardi. Oltre, un composto viene riconosciuto ma non scomposto qui. La differenza non è casuale: verificare se un numero è primo è molto più facile che trovarne i fattori e gran parte della cifratura moderna si basa su questo. ## FAQ **1 è un numero primo?** No. Un primo ha esattamente due divisori, mentre 1 ne ha uno solo. Considerare 1 primo romperebbe anche l’unicità della scomposizione in fattori primi. **2 è l’unico primo pari?** Sì. Ogni altro numero pari è divisibile per 2, quindi ha un divisore diverso da 1 e sé stesso. **Cosa significa «probabilmente primo»?** Il numero ha superato 20 test di Miller–Rabin con basi diverse. Non si conosce un composto che li inganni tutti, ma per numeri così grandi non è stato dimostrato: la pagina quindi non lo dichiara dimostrato. **Quanti numeri primi esistono?** Infiniti, come mostrò Euclide oltre duemila anni fa. Diventano più radi al crescere dei numeri, ma ne esiste sempre uno successivo. **Perché non compaiono i fattori primi di un numero composto grande?** Questo strumento scompone in fattori primi solo i numeri fino a 10¹⁵. Oltre questo limite può comunque riconoscere un numero composto senza trovarne i fattori. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/it/about/agents/)