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

Messaggioda luca1603 » 14/11/2018, 13:59

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
Ultima modifica di anonymous_be1147 il 14/11/2018, 14:55, modificato 1 volta in totale.
Motivazione: Reso il titolo più specifico
luca1603
Starting Member
Starting Member
 
Messaggio: 1 di 6
Iscritto il: 14/11/2018, 13:50

Re: [Algoritmi]

Messaggioda Super Squirrel » 14/11/2018, 14:57

Cosa ti manda in confusione? Quale potrebbe essere un esempio di intervallo?
Chi dorme in democrazia, si sveglia in dittatura.
Super Squirrel
Senior Member
Senior Member
 
Messaggio: 308 di 1486
Iscritto il: 16/05/2013, 22:05

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

Messaggioda luca1603 » 14/11/2018, 15:09

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
luca1603
Starting Member
Starting Member
 
Messaggio: 2 di 6
Iscritto il: 14/11/2018, 13:50

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

Messaggioda luca1603 » 14/11/2018, 15:30

L'intervallo potrebbe essere da 1 a 100 o 1 a 200, in poche parole lo sceglie l'utente
luca1603
Starting Member
Starting Member
 
Messaggio: 3 di 6
Iscritto il: 14/11/2018, 13:50

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

Messaggioda Super Squirrel » 14/11/2018, 15:57

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
Chi dorme in democrazia, si sveglia in dittatura.
Super Squirrel
Senior Member
Senior Member
 
Messaggio: 309 di 1486
Iscritto il: 16/05/2013, 22:05

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

Messaggioda vict85 » 21/11/2018, 22:15

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.
vict85
Moderatore
Moderatore
 
Messaggio: 9437 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite