On numer primm a l'è on quajsevoeur numer natural che 'l se pò divid domà per 1 e per lu midemm.
Per convenzion el numer primm pussee bass a l'è 2, e l'è anca l'unich numer primm pari, vist che tucc i alter se pòden divid per 2.
Per el teorema fondamental de l'aritmetica ogni numer a l'è fattorizzabil in numer primm in manera unega.
A l'è demostraa che i numer primm a hinn infinii.
A gh'è di primm che seguissen di modej:
In crittografia i numer primm hinn doperaa in la crittografia a ciav publega per creà 'na ciav sicura cont el moltiplicà de du numer primm assee grand (in sul mijee de cifer) e grazia al fatt che la fattorizzazion l'è assee onerosa in computazion, anca cont di supercomputer o di botnet, inveci la moltiplicazion a l'è lingera.
Cont l'algoritm de fattorizzazion de Shor in su 'n computer quantistich a l'è possibil fattorizzà in d'on temp resonevol, e donca sbassà la sicurezza de 'sta crittografia.
This article uses material from the Wikipedia Lumbaart article Numer primm, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). El contegnud a l'è disponibil sota la licenza CC BY-SA 4.0, se l'è minga indicad diversament. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Lumbaart (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.