Насколько больших? Я тут на джаве функцию составил, на ура пашет до миллиона в течение секунды на проверку сотни тысяч.
Больше не пробовал. Вот код:
Code:
public class Main {
public static boolean isPrime(int n) {
if(1 <= n && n < 4) return true;
if(n%2 == 0 || n%3 == 0 || n <=0) return false;
if((n - 1)%6 == 0 && (n + 1)%6 == 0) return false;
int r = (int)Math.sqrt(n), f = 5;
while(f <= r) {
if(n%f == 0) return false;
if(n%(f+2) == 0 ) return false;
f += 6;
}
return true;
}
public static void main(String[] args) {
for(int i = 0; i < 1000000; ++i)
if(isPrime(i)) System.out.printf("The number %d is prime.\n", i);
}
}
А можно проверять делимость по простым числам. Найти их в не очень большом количестве особого труда не составит. Решето Эратосфена (до корня из n). За 1 секунду находит числа до 10^7 примерно. А дальше перебор делимости (Либо если число уже найдено Эратосфеном, то и перебирать не придётся) на простые числа, если число больше чем 10^7 также до корня из n. И всё довольно просто и быстро
generate
