Question

Se citesc numere pina la intilnitea numarului 0.Apoi sa se afiseze numerele prime.20 puncte.

Answer 1

#include <iostream>
using std::cin;
using std::cout;
using std::endl;
bool isPrim(int n){ 
 if (n!=2 && n%2==0) return false; 
 if (n != 3 && n%3==0) return false;    
 int i=5; int in=2;
 while (i*i<n){
    if (n%i==0) return false;
       i=i+in;
       in=6-in;
     }
  return true;
}
int main(){
  int x,y,z; 
    cin>>x; 
    while (x != 0){
    if (isPrim(x)) cout<<x << endl; 
   cin>>x;
  }
 return 0;
}