[C++]

[ciaobello2017]

RPer favore potreste aiutarmi? Non riesco a codificarlo in C++. Trova tutti i numeri primi minori di N utilizzando il metodo del crivello di eratoste.
- si inseriscono i numeri da 2 a N in un array.
- 2 è il primo; si stampa e si cancellano tutti i suoi multipli
- il primo numero rimasto è primo; si stampa e si cancellano tutti i suoi multipli, e così via
Qualcuno può codificarmelo ?

[apatriarca]

Nessuna idea di come almeno impostare il programma? Che difficoltà incontri nel cercare di implementare tale algoritmo.

[ciaobello2017]

Premetto che è da poco che mi cimento nell’infroamtica e che non sono molto pratico in questa disciplina. Non riesco a farlo, se qualcuno può farmelo almeno per capire il sistema. Grazie mille

[Raptorista1]

Ciao Mario. Su questo forum non esiste il "se qualcuno può farmelo". Se c'è qualcuno che può farlo, sei tu, eventualmente con qualche commento da parte nostra su ciò che tu hai fatto.

Come consiglio generale, cerca di scomporre l'algoritmo in sotto-problemi più semplici e comincia a implementare quelli; successivamente li riunirai in un unico pezzo di codice.

[apatriarca]

Oltretutto per trovare una implementazione di tale algoritmo è sufficiente una veloce ricerca su Google del termine che ti è stato fornito. Sarebbe utile mostrare un po' di iniziativa nel cercare di risolvere il problema, siamo qui per aiutare a superare le difficoltà, non a fare il compito per te.