bool prim(register int x){
if(x < 2) return false;
if(x < 4) return true;
register int r = x % 6;
if(r != 1 && r != 5)return false;
for(register int i = 3; i * i <= x; i+=2)
if(x%i==0)return false;
return true;
}
prim(x) -> true daca x este prim, false altfel
Un program care verifica daca un numar este prim:
#include <iostream>
using namespace std;
bool prim(register int x){
if(x < 2) return false;
if(x < 4) return true;
register int r = x % 6;
if(r != 1 && r != 5)return false;
for(register int i = 3; i * i <= x; i+=2)
if(x%i==0)return false;
return true;
}
int main(){
int x;
cin >> x;
cout << (prim(x) ? "este prim" : "nu este prim");
}
