👤
a fost răspuns

Se dă un tablou cu n elemente, numere naturale. Să se afișeze numerele prime din șir, în ordinea în care apar în șir. Se va defini și apela subprogramul prim, care verifică dacă un număr natural este prim.

Răspuns :

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

bool CheckPrime(int Nr);
  
int main(){
     int x=0
     do{
          cin>>x;
     
          if(CheckPrime(x)) cout<<x<<endl;
     }while(x!=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;
        }
}

//Programul va citi de la tastatura nr. introduse pana la valoarea 0.
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari