Progetta un algoritmo per determinare se un dato numero è primo.
Possiamo utilizzare l'algoritmo seguente per determinare se un dato numero, n, è primo o meno:
1. Impostare un contatore, i, a 2.
2. Verificare se n è divisibile in modo uniforme per i. Se n è divisibile in modo uniforme per i, n non è un numero primo. Se n non è divisibile in modo uniforme per i, incrementare i di 1 e tornare al Passaggio 2.
3. Se i è maggiore o uguale alla radice quadrata di n, allora n è un numero primo.