Cod sursa(job #2764525)

Utilizator PREDVCAPreduca Matei PREDVCA 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";

 }