👤
Emma2120
a fost răspuns

Se introduc n numere naturale de la tastatura. Să se afiseze numerele prime. c++​

Răspuns :

#include<iostream>

using namespace std;

int prim(int n){

if(n<=1) return 0;

if(n<=3) return 1;

if(n%2==0||n%3==0) return 0;

for(int i=5;i*i<=n;i+=6) if(n%i==0||n%(i+2)==0) return 0;

return 1;

}

int main(){

   int n, v[101];

   cin>>n;

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

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

}