Possiamo usare il seguente algoritmo per determinare se un dato numero, n, è primo o no: 1. Imposta un contatore, i, su 2. 2. Controlla se n è divisibile uniformemente per i. Se n è divisibile uniformemente per i, n non è un numero primo. Se n non è divisibile uniformemente per i, incrementa i di 1 e torna al passaggio 2. 3. Se i è maggiore o uguale alla radice quadrata di n, allora n è un numero primo.
Progettare un algoritmo per determinare se un dato numero è primo.