Advertisement
Guest User

Untitled

a guest
Jan 21st, 2020
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. include <iostream>
  2. using namespace std;
  3. bool prim ( int n)
  4. {
  5. if ( n<2 ) return 0;
  6. if ( n==2 ) return 1;
  7. if ( n%2== 0 ) return 0;
  8. for( int i=3; i*i<=n; i+=2)
  9. if (n % i == 0) return 0;
  10. return 1;
  11. }
  12. int main ()
  13. {
  14. int a;
  15. cin >> a;
  16. bool k = false;
  17. for( int i = 2; i*i <= a; i++)
  18. {
  19. if ( a % i == 0 && prim(i) == true )
  20. {
  21. if ( prim ( a / i ) == true && i*i != a )
  22. k = true;
  23. break;
  24. }
  25. if ( i >= 3 )
  26. i++;
  27. }
  28. if( k == true )
  29. cout << "DA";
  30. else
  31. cout << "NU";
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement