Pagina 1 di 1

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

MessaggioInviato: 14/11/2018, 13:59
da luca1603
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

Re: [Algoritmi]

MessaggioInviato: 14/11/2018, 14:57
da Super Squirrel
Cosa ti manda in confusione? Quale potrebbe essere un esempio di intervallo?

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

MessaggioInviato: 14/11/2018, 15:09
da luca1603
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

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

MessaggioInviato: 14/11/2018, 15:30
da luca1603
L'intervallo potrebbe essere da 1 a 100 o 1 a 200, in poche parole lo sceglie l'utente

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

MessaggioInviato: 14/11/2018, 15:57
da 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

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

MessaggioInviato: 21/11/2018, 22:15
da 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.