Un semplice algoritmo per calcolare i numeri primi consiste nel generare un elenco di tutti i numeri da 2 a n (dove n è un limite superiore). Quindi, inizia dal primo numero nell'elenco e controlla se qualcuno degli altri numeri è divisibile per esso (cioè non ha resto). In caso contrario, il numero è primo. Ripeti per ogni numero nell'elenco e qualsiasi numero per il quale nessun altro numero nell'elenco è divisibile è un numero primo.
Costruire un algoritmo per il calcolo dei numeri primi.