Scrivere un programma in c++ che stampi i primi n numeri primi

Enripopi

il 01 dic 2021, 18:12

8 risposte

Enripopi

Pochi posts

Iscritto da: dic, 2021

Messaggi:: 5

Scrivere un programma in c++ che stampi i primi n numeri primi

01 dic 2021, 18:02

Ragazzi non riesco a scrivere il programma scritto nel titolo, devo farlo solo con la libreria <<iostream>>. Sono arrivato a un punto che stampa solo i multipli di 2 qualche consiglio, grazie

8 Risposte

Toki
Moderatore
Iscritto da
gen, 2001
Messaggi:
3887
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
01 dic 2021, 18:05
Inizia a postare cosa hai fatto fino ad ora altrimenti nessuno potrà aiutarti
Andrea Quaglia
Molto attivo
Iscritto da
giu, 2017
Messaggi:
614
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
01 dic 2021, 18:30
Partiamo dalle basi: Crivello di Eratostene.
E
Enripopi
Pochi posts
Iscritto da
dic, 2021
Messaggi:
5
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
01 dic 2021, 20:18
Per ora ho fatto questo che stampa se un numero è primo o no però non so come fare a stampare i primi n numeri primi

#include <iostream>

using namespace std;

int main()
{
int n,i;
bool flag;

cout<<"inserisci un numero: ";
cin>>n;

i=2;
flag=true;

while (i<=n/2 && flag==true)
{
if (n%i==0)
{
flag=false;
}
i=i+1;
}
if (flag==false)
cout<<"non e' primo";

else
cout<<"e' primo";

return 0;
}
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21791
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
01 dic 2021, 20:27
Hai studiato le funzioni? Sapresti trasformare questo codice in modo che diventi una funzione da chiamare per capire se un certo numero è primo o no?
E
Enripopi
Pochi posts
Iscritto da
dic, 2021
Messaggi:
5
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
01 dic 2021, 20:28
No
Alkasel
Pochi posts
Iscritto da
dic, 2021
Messaggi:
11
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
02 dic 2021, 09:03
Se devi fare senza funzioni potresti fare una cosa del tipo:

sia N la quantità di numeri primi che devi stampare (immessa ad esempio dall'utente via console);
sia numeriPrimiTrovati la quantità di numeri primi stampati finora, che partirà da 0;
sia attuale il numero che consideri in una determinata iterazione, che varrà inizialmente 2 (come hai già fatto);
finchè numeriPrimiTrovati < N
- verifichi se attuale è un numero primo.
- Se lo è: lo stampi ed incrementi numeriPrimiTrovati di 1
- Sia che lo sia sia che non lo sia: incrementi attuale di 1.

Per verificare se un numero è primo oppure no basta guardare la (grazie al link fornito da Andrea Quaglia)
E
Enripopi
Pochi posts
Iscritto da
dic, 2021
Messaggi:
5
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
03 dic 2021, 14:59
Ora provo, grazie dei consigli
E
Enripopi
Pochi posts
Iscritto da
dic, 2021
Messaggi:
5
Re: Scrivere un programma in c++ che stampi i primi n numeri primi
03 dic 2021, 15:32
{
int n,NumeriPrimiTrovati,attuale,divisore;
bool flag;

cout<<"inserire la quantita' di numeri che si vogliono trovare";
cin>>n;

NumeriPrimiTrovati=0;
attuale=2;

do {
flag=true;
divisore=2;
while (divisore<=attuale/2 && flag==true)
{
if (attuale%divisore==0)
{
flag=false;
}
divisore=divisore+1;
}
if (flag==true)
{
cout<<attuale<<endl;
NumeriPrimiTrovati=NumeriPrimiTrovati+1;
}
attuale=attuale+1;
} while (NumeriPrimiTrovati<n);

return 0;
}

ho fatto grazie mille

Devi accedere o registrarti per scrivere nel forum

8 risposte