Для начала скопируем таблицу простых чисел, меньших 1 000 (например, отсюда).
Таким образом максимально возможное для проверки число не должно превышать 1 000 000.
Получилось так
Таким образом максимально возможное для проверки число не должно превышать 1 000 000.
Получилось так