Свойства простых чисел

 


  1. Простое число это число которое не имеет делителей, кроме 1 и самого себя. Например число 53, оно не делится без остатка ни на какое число, кроме себя и единицы. В чисто математическом смысле можно сказать что оно мертвое число и вообще не имеет целочисленных делителей.
  2. Все простые числа, кроме 2, нечетные числа. (число 2 является средним между простым и составным числом и грает главную роль в процессе формирования алгоритма)
  3. Среди простых чисел, кроме 5, нет чисел, которые заканчиваются на число 0 или 5.
  4. Произведение двух простых чисел дает нечетное полупростое число, имеющее 2 множителя. (1RSA) 2000- 2027 года
  5. Произведение трех простых чисел дает прогрессию полупростого числа и имеет 3 множителя.(2RSA) 2027 - 2050 год
  6. Произведение четырех простых чисел дает прогрессию полупростого числа и имеет 4 множителя и т.д.(nRSA) 2050 - 2100 год
  7. Среди произведений таблицы Пифагора нет простых чисел.