Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,d,a,b,k;
- bool prim;
- bool aprim=0;
- cin>>n;
- d=2;
- while(aprim==0 && d*d<n)
- {
- if(n%d==0)
- {
- a=d;
- b=n/d;
- ///a este prim
- prim=1;
- if(a<2)prim=0;
- else if(a%2==0 && a!=2)prim=0;
- else for(k=3; k*k<=a; k+=2)
- if(a%k==0)prim=0;
- if(prim)
- {
- ///b este prim
- prim=1;
- if(b<2)prim=0;
- else if(b%2==0 && b!=2)prim=0;
- else for(k=3; k*k<=b; k+=2)
- if(b%k==0)prim=0;
- if(prim==1)aprim=1;
- }
- }
- if(d==2)d++;
- else d+=2;
- }
- if(aprim==1)cout<<"DA";
- else cout<<"NU";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment