Codice per Verificare se un Numero è Primo in Python
n = int(raw_input("Inserisci un numero naturale n maggiore di 1: "))
primo = TrueDeterminare se un Numero è Primo in C++
Sappiamo benissimo che un numero n è primo se e solo se gli unici numeri interi che dividono n sono n e 1. Esempio: 17 è primo (non è divisibile per nessuno dei numeri compresi tra 2 e 16); 25 è composto (divisibile per 1, 5, 25).
Esempi di Numeri Primi e Divisibilità
Il numero 167 è dispari e positivo. Può essere diviso senza resto da 1 e 167, quindi è un numero primo.
I multipli di 26 sono lo zero e tutti i numeri interi, positivi e negativi, divisibili per 26. Un numero è un multiplo di 26 se il resto della divisione tra il numero considerato e 26 è uguale a zero.
I divisori di 90 tra i numeri considerati sono 9, 18 e 45, perché sono compresi tra -90 e 90 e i resti delle rispettive divisioni sono nulli.
Numeri Primi e Scomposizione
89 è un numero primo e non può essere scomposto in altri fattori primi. Non può essere scritto come un prodotto di numeri primi, solo come 1 x 89.