fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool ktra(int a)
  5. {
  6. if (a < 2)
  7. {
  8. return false;
  9. }
  10. if (a == 2 || a == 3)
  11. {
  12. return true;
  13. }
  14. if (a % 2 == 0 || a % 3 == 0)
  15. {
  16. return false;
  17. }
  18. for (int i = 5; i * i <= a; i += 6)
  19. {
  20. if (a % i == 0 || a % (i + 2) == 0)
  21. {
  22. return false;
  23. }
  24. }
  25. return true;
  26. }
  27.  
  28. int main()
  29. {
  30. int n;
  31. cin >> n;
  32. while (n != 0)
  33. {
  34. if (!ktra(n))
  35. {
  36. cout << "NO";
  37. return 0;
  38. }
  39. n /= 10;
  40. }
  41. cout << "YES";
  42. }
  43.  
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
NO