👤
a fost răspuns

Cerinţa
Se citește numărul natural n. Să se afișeze primele n numere naturale prime.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran primele n numere naturale prime, în ordine crescătoare, separate prin exact un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 1000

Exemplu
Date de intrare

5
Date de ieșire

2 3 5 7 11

Răspuns :

#include <iostream>
#include<math.h>
#include<string>
using namespace std;

bool CheckPrime(int Nr);

int main(){
     string Fin="2";
     int n=0,Count=0,Iterator=2;
     cin>>n;

    while(Count<n && n>=1){
        Iterator+=3;
        if(CheckPrime(Iterator)){
               Fin=Fin + " " + to_string((long double)Iterator);
               Count++;
          }
    }
     cout<<Fin; 

     system("pause");
     return 0;
}

bool CheckPrime(int Nr){
        bool IsPrime=true;
        if(Nr!=2){
                 if(Nr%2!=0){
                       for(int x=3;x<=sqrt((double)Nr);x+=2){
                                 if(Nr%x==0) IsPrime=false;
                       }
                       return IsPrime;
                 }else{
                        return false;
                  }
         }else{
             return true;
        }
}

Alte intrebari