Все не надо перебирать. Если нашел 4 делителя — сразу не подходит, скипаешь число.
Ускорить можно через мультипроцессинг
Да вроде решили же, что надо искать простые числа всего лишь
Tishka17
Anton
Anton
Andrew
Shawn
Maxim
Timur
Evgeniy
Nikolay
Oleg
asce
Dm
Ruslan
Vitalii