|
Хм... Даже если на 1000 обычных чисел приходится 1 простое, то таблица будет содержать 10^12 / 1000 = 1000000000 миллион чисел. А алгоритма нахождения следующего простого числа еще никто не придумал. Есть решето Эратосфена и еще несколько методов, но все они основаны на последовательном исключении НЕ простых чисел.
А способ узнать число взаимнопростых я уже нашел - функция Эйлера.
С числом простых делителей сложнее...
__________________
И тебя вылечат...
|