Question

Se citesc n numere de la tastatura. Sa se afiseze, pe acelasi rand, numerele prime.

Answer 1

Răspuns:

Varianta 1: cu functii:

#include <iostream>

using namespace std;

int n,v[100001];

int nrPrime(int n){

   if(n==0||n==1)return false;

   else if(n!=2 && n%2==0)return false;

   for(int d=3;d*d<=n;d+=2)if(n%d==0)return false;

   return true;

}

int main(){

   cin>>n;

   for(int i=1;i<=n;i++)cin>>v[i];

   for(int i=1;i<=n;i++)if(nrPrime(v[i])==true)cout<<v[i];

}

Varianta 2: fara functie

#include <iostream>

using namespace std;

int n,v[100001],z=0;

int main(){

   cin>>n;

   for(int i=1;i<=n;i++)cin>>v[i];

   for(int i=1;i<=n;i++){

       z=0;

       for(int d=2;d<=n/2;d++)if(v[i]%d==0)z++;

       if(z==0)cout<<v[i];

   }

}

Explicație: