К какому заданию относится каждый вопрос

1. Проверить на простоту два произвольных целых числа
2 Распределение простых чисел.
3. Методы генерации простых чисел


1. Поясните в письменной форме: почему в качестве первого основания в тестах типа теста Ферма для проверки на простоту очень больших чисел целесообразно использовать число 2.
2. Поясните в письменной форме: какова вероятность Р(х) того, что наугад взятое нечетное очень большое число, не превосходящее х, окажется простым.
3. Вычислить: 1812 (mod 13).
4. Сформулируйте суть теста на простоту с использованием пробных делений.
5. Вычислить: 127 (mod7).
6. Поясните в письменной форме: почему в асимметричных системах необходимо использовать простые числа.
7. Поясните в письменной форме: понятие чисел Кармайкла.
8. Поясните в письменной форме: в каких еще криптосистемах еще ис-пользуются простые числа.