[Algoritmi] Calcolare il numero di numeri primi in un certo intervallo

[luca16031]

Buongiorno. Il prof di informatica ha assegnato di progettare un algoritmo in C++ che dice: progettare un software che permette all'utente di calcolare il numero di numeri primi all'interno di un certo intervallo.
Sono in confusione, qualcuno può aiutarmi? Grazie mille

[Super Squirrel]

Cosa ti manda in confusione? Quale potrebbe essere un esempio di intervallo?

[luca16031]

Sinceramente è una mattinata intera che ragiono su che logica utilizzare ma non sono arrivato a nessuna conclusione. Se è possibile vorrei un esempio di codice che mi permette di far contare i numeri primi in un certo intervallo inserito dall'utente

[luca16031]

L'intervallo potrebbe essere da 1 a 100 o 1 a 200, in poche parole lo sceglie l'utente

[Super Squirrel]

Se è un problema di logica possiamo ragionarci su!
Nel frattempo potresti dare un'occhiata al seguente link:
https://it.wikipedia.org/wiki/Crivello_di_Eratostene

[vict85]

Il corso è di algoritmi oppure si tratta di un primo corso di programmazione? Lo dico perché non serve scomodare Eratostene se il tuo professore vuole semplicemente mettere alla prova la tua abilità di usare i cicli e le operazioni base sugli interi.