next up previous
Next: Ordenació de taules i Up: Exercicis amb taules Previous: Màxim segment nul

Garbell d'Eratóstenes

Dissenyar un programa que escrigui els nombre primers que hi han fins a un altre nombre n. Fer servir el garbell d'Eratóstenes.

La interacció amb el programa ha de ser de la següent manera:

> java eratostenes
Introdueix el nombre: 50
Nombres primers: 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
>

Solució



Jordi Cortadella
Thu Nov 16 08:35:28 MET 2000