Какие интересные математические задачи можно решить с помощью алгоритма Эратосфена?

Некоторые математические задачи, которые можно решить с помощью алгоритма Эратосфена (решета Эратосфена):

• Поиск простых чисел в заданном диапазоне. vk.com Например, можно написать программу, которая найдёт все простые числа от 1 до N, где N — целое положительное число, введённое пользователем. vk.com
• Поиск чисел-близнецов. vk.com Например, если есть список всех простых чисел от 1 до 100, полученный с помощью решета Эратосфена, можно найти все пары простых чисел, разница между которыми составляет 2 (например, 11 и 13). vk.com
• Определение, является ли число простым. dzen.ru Например, можно определить, является ли число 101 простым. dzen.ru
• Поиск простого числа, следующего за простым числом. nsportal.ru Например, если нужно найти простое число, следующее за 1973, то нужно отсчитать по числу: 1974 — делится на 2, 1975 — делится на 5, 1976 — делится на 2, 1977 — делится на 3, 1978 — делится на 2, 1979 — ни на что не делится. nsportal.ru Значит, 1979 будет следующим простым числом после 1973. nsportal.ru