Kaidzu.com
Таймеры
Си
C++
Python
Миландр
EnЗагадки чисел издревна волновали умы людей, и простые числа занимают среди них обширную и важную часть. Все целые положительные числа относят к натуральным числам, которые, в свою очередь, делятся на:
Простые числа - делятся только на 1 и самого себя (например 2,3,5,7,11, ...);
Составные числа - делятся на 1, самого себя и имеют еще хотя бы один делитель (например 4,6,8,9, ...). Вот несколько постулатов о простых числах:
- Единица не относится к простым числам;
- Любое целое число больше единицы являетcя либо простым, либо имеет простой делитель (составные числа);
- Любое составное число можно представить в виде произведения простых чисел.
На данный момент не известно агоритма позволяющего быстро разложить на простые множители очень большое число.
Метод перебора делителей слабо подходит для очень больших чисел, ввиду большой ресурсоемкости, например 10300+1. Это свойство используется в некоторых алгоритмах шифрования, например RSA.
Может быть именно Вам удастся разгадать тайны простых чисел...
