<Ч
привет, может кто в курсе почему мой алгоритм на поиск простого числа оказался медленнее на пр. 0.0010 сек в сравнении с:
BigInteger.valueOf(n).isProbablePrime(20)
мой алгоритм вот:if (num < 2 || num % 2 == 0) return num == 2;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) return false;
}
return true;Прогони каждый алгоритм по 100 раз и сравни среднее