Потому что если число не простое - у тебя ещё +2 простых делителя сразу
ну на самом деле плюс много. Но искать надо не сами простые, а четвертые степени простых. А значить надо искать простые на другом интервале
Да, но кроме четвёртых степеней есть ещё кейс
X**2*y
разве так не проще по скорости? вот для 6 простые числа 2, 3. для 12 тоже 2, 3, но также есть 4, 6 которые можно получить
Обсуждают сегодня