Cod sursa(job #2764525)
Utilizator | Data | 21 iulie 2021 12:58:45 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <iostream>
using namespace std;
int prim (int x)
{
int i;
if(x<2) return 0;
if(x>2 && x%2==0) return 0;
for(i=3;i*i<=x;i=i+2)
if(x%i==0) return 0;
return 1;
}
int main ()
{
int x,a,b;
cin>>x;
for(a=2; a<=x; a++)
if(x%a==0)
break;
b=x/a;
if(prim (b)==1 && a!=b)
cout<<"DA";
else
cout<<"NU";
}