Сегодня мы начнём разбирать код программы RSA шифрования.
Для тех кому интересен алгоритм шифрования RSA можете посмотреть подробней на википедии или ютубе.
Разбор программы.
Начнем с импорта библиотек и первой функции, которая ищет простые числа в диапазоне от 2 до 102. Если кто не знает (что мало вероятно) простые числа, это числа которые делятся без остатка только на себя и на 1.
строка 1. Импортирование библиотеки math, которая добавляет более интересные математические функции (В функции simpleNum() не используется )
строки 3-17. Функция simpleNum(), которая в качестве аргумента принимает значение s.
строка 5. Создание пустого массива.
строка 7. Переменной k присваивается значение 0.
строки 9-16. Цикл в котором идёт перебор всех натуральных чисел от 2 до 102.
строки 10-12. Цикл в котором идёт проверка на то, является ли i простым числом или нет.
строка 10. В ней начинается цикл, который перебирает все числа от 2 до i, это нужно для того чтобы найти делители i.
строки 11-12. В ней идёт проверка, если число i делится на j без остатка, то j делитель, и к переменной k, которая хранит количество делителей, прибавляется 1.
строки 13-16. если количество делителей, кроме 1 и самого числа равно 0, то к пустому массиву lis[] прибавляется ячейка с простым числом. Иначе, k аннулируется.
строка 17. Возврат простого числа под номером s.