Простые числа
Написать функцию prime(N), которая проверяет, что число N является простым:
- Функция возвращает 0, если число — не простое и 1, если оно простое
- Такую функцию удобно использовать в условном операторе:
Для простоты в функции надо проверять делимость только на целые числа, не превосходящие $$sqrt(N)$$ , т. е. такие $$k$$ , что $$k^2<=N$$ .
Число 1 — не простое
Домашнее задание
- Написать программу, которая
- использует функцию проверки простоты числа
подбирает пару простых чисел, сумма которых равна произвольному введённому чётному числу
- Написать программу, которая вводит натуральные M и N и выводит разложение всех чётных чисел в интервале от M до N на простые слагаемые