Metraipolis › archive › dc_fa384a50cf48

Test di primalità — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-09T22:26:16.076Z
SHA-256 of the archived text: 220df85ce28c5da36c271fd5ec24b7df0575ea1db0448919de97b65fafea1113
Stable URL of this page: https://metraipolis.com/documento/dc_fa384a50cf48

How to cite

Test di primalità — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0 (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa384a50cf48 (Metraipolis archive dc_fa384a50cf48, sha256 220df85ce28c5da36c271fd5ec24b7df0575ea1db0448919de97b65fafea1113)

BibTeX

@misc{dcfa384a50cf48,
  title = {Test di primalità — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa384a50cf48; sha256 220df85ce28c5da36c271fd5ec24b7df0575ea1db0448919de97b65fafea1113},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa. Con la significativa eccezione del metodo delle curve ellittiche (noto come ECPP) e dell'algoritmo AKS, i test di primalità più efficienti oggi utilizzati sono probabilistici, nel senso che danno una risposta certa solo quando rispondono NO (ossia quando dicono che il numero è composto) mentre nel caso di risposta SÌ assicurano soltanto un limite inferiore alla probabilità che il numero sia primo. L'errore dei test può essere però reso piccolo a piacere.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Test di primalità» — https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0
Wikidata Q829546: «algoritmo che serve per determinare se un numero intero è primo» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q829546
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Test_di_primalit%C3%A0?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 145881811, consultata il 2026-11-09T22:23:16.927Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 782f0b853c590518ba9fac4968087f6afdfccb06f3817e98c302d50841983cec