Advertisement
Guest User

Untitled

a guest
Oct 24th, 2014
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. int main()
  4. {
  5.     int k = 0;
  6.     scanf("%i", &k);
  7.    
  8.     if (!((k % 2) && (k % 3)))
  9.     {
  10.         printf("NO\n");
  11.         return 0;
  12.     }
  13.  
  14.     for (int i = 5, j = 2; i*i <= k; i += j, j ^= 6)
  15.     {
  16.         if (k % i == 0)
  17.         {
  18.             printf("NO\n");
  19.             return 0;
  20.         }
  21.     }
  22.    
  23.     printf("YES\n");
  24.    
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement