Un algoritmo per trovare tutti i numeri primi fino a un dato intero n può essere scritto come segue: 1. Creare un array vuoto per contenere tutti i numeri primi trovati. 2. Itera da 2 a n, e per ogni numero controlla se è primo. 3. Per verificare la primalità, dividi il numero per ogni numero intero fino alla sua radice quadrata. 4. Se non vengono trovati divisori, aggiungere il numero all'array di numeri primi. 5. Al termine dell'iterazione, restituire l'array di numeri primi.
Scrivi un algoritmo per trovare tutti i numeri primi minori o uguali a un dato intero n.