#include <iostream>
using namespace std;
bool prim(register unsigned long long int x){
if (x < 2) return false;
if (x < 4) return true;
register unsigned int v = x % 6;
if(v != 1 && v != 5)return false;
for(v = 3; v * v <= x; v+=2){
if(x % v == 0)return false;
}
return true;
}
int main(){
int n,x;
unsigned long long nou = 0;
cin >> n;
while(n-- > 0){
cin >> x;
nou = nou * 10 + (x % 10);
}
if(prim(nou))cout << "Numarul este prim";
else cout << "Numarul nu este prim";
}
Fara functii:
#include <iostream>
using namespace std;
int main(){
int n,x;
unsigned long long nou = 0;
cin >> n;
while(n-- > 0){
cin >> x;
nou = nou * 10 + (x % 10);
}
bool prim = (nou > 1);
if(prim){
prim = (nou < 4) || (nou % 6 == 1 || nou % 6 == 5);
if(prim){
for(int i = 3; i * i <= nou && prim; i+=2)
if(nou%i == 0) prim = false;
}
}
if(prim)cout << "Numarul este prim";
else cout << "Numarul nu este prim";
}
La rezolvarea ta:
#include <iostream>
using namespace std;
int main()
{
int n,i,nr,u,nou=0,is_prime=1,d;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>nr;
u=nr%10;
nou=nou*10+u;
}
is_prime=1;
if(nou<2 || (nou>2 && nou%2==0))
is_prime=0;
else
for(d=3;d*d<=nou;d+=2)
if(nou%d==0)
{
is_prime=0;
break;
}
if(is_prime=1)
cout<<"Numarul este prim";
else
cout<<"Numarul nu este prim";
return 0;
}
