#Java - isPrime

SUBMITTED BY: Guest

DATE: May 21, 2014, 12:30 p.m.

FORMAT: Java

SIZE: 614 Bytes

Raw Download

HITS: 1004

Report
  1. public static boolean isPrime(long i) {
  2. if (i < 2)
  3. return false;
  4. if (i == 2 | i == 3) {
  5. return true;
  6. }
  7. if (i % 2 == 0 || i % 3 == 0)
  8. return false;
  10. String asS = String.valueOf(i);
  11. if (asS.endsWith("5") | asS.endsWith("0"))
  12. return false;
  14. long sqrtN = (long) Math.sqrt(i) + 1;
  15. for (long j = 6L; j <= sqrtN; j += 2) {
  16. if (i % (j - 1) == 0 || i % (j + 1) == 0)
  17. return false;
  18. }
  20. return true;
  21. }
comments powered by Disqus