fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static boolean checkPrime(int n,int k)
  11. {
  12. if (n<=3) return true;
  13. if (n%2==0) return false;
  14. if (k*k>n) return true;
  15. if (n%k==0)
  16. return false;
  17. else
  18. return checkPrime(n,k+2);
  19. }
  20. public static void main (String[] args) throws java.lang.Exception
  21. {
  22. int n1=200, n2=31;
  23.  
  24. if (checkPrime(n1,3))
  25. System.out.println("Да");
  26. else
  27. System.out.println("Нет");
  28.  
  29. if (checkPrime(n2,3))
  30. System.out.println("Да");
  31. else
  32. System.out.println("Нет");
  33.  
  34. }
  35. }
Success #stdin #stdout 0.05s 2184192KB
stdin
Standard input is empty
stdout
Нет
Да