В выводе простых чисел остались кратные 5

[Rainbow_]

Всё хорошо, но первая 5 осталась

[Serge_Bliznykov]

Сообщение от Rainbow_

А я думала, при чём там корень! Теперь понятно!

угу. сравните.
вот, допустим i=997
в случае
for (j=2; j<i; j++)
код проверки (деления и сравнения остатка на ноль) - 995 раз

если Вы напишете проверку до (i/2)
то код выполнится уже 497 раз ( в два раза меньше сравнений)

а если Вы напишете проверку до корня из i
то код выполнится 30 раз.

согласитесь, что это быстрее, чем 995 раз?

ну и очевидно, что чем больше проверяемые числа, тем больше будет выигрыш в скорости.

[Serge_Bliznykov]

Сообщение от Rainbow_

Всё хорошо, но первая 5 осталась

угу. точно.
А что Вас смущает?

см. Первые 500 простых чисел

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 .....

[Rainbow_]

Ой, 5 - это же простое. Тогда всё хорошо!

[Rainbow_]

Согласна.