×

Welcome to TagMyCode

Please login or create account to add a snippet.
0
0
 
0
Language: Java
Posted by: ulkir
Added: Apr 28, 2020 11:02 PM
Modified: Apr 28, 2020 11:17 PM
Views: 4314
  1.         public static boolean isPrime(int number) {
  2.                 if (number < 3) {
  3.                         return true;
  4.                 }
  5.                 // check if n is a multiple of 2
  6.                 if (number % 2 == 0) {
  7.                         return false;
  8.                 }
  9.                 // if not, then just check the odds
  10.                 for (var i = 3; i * i <= number; i += 2) {
  11.                         if (number % i == 0) {
  12.                                 return false;
  13.                         }
  14.                 }
  15.                 return true;
  16.         }