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

[Rainbow_]

Здравствуйте!
Программа для вывода простых чисел почему-то оставляет кратные 5. Помогите, пожалуйста, разобраться.

#include<iostream>
using namespace std;
int main()
{
int i,j;
bool k;
for (i=3;i<=1000;i++)
	{ k=true;
		for (j=2; j<i; j++)
		{
			if (i%j==0)
			k=false;
			break;
		}
	if (k)
	{cout<<i<<",";}
	
	}

[p51x]

if (i%j==0)
{
  k=false;
  break;
}

Иначе второй цикл будет выполнять только одну итерацию.

[Rainbow_]

там так и есть...
и как сделать по-другому?

[Serge_Bliznykov]

ошибка тут -

if (i%j==0)
			k=false;
			break;

надо:

if (i%j==0) {
			k=false;
			break;
}

а ещё цикл нужно от 2 начинать (2 - первое простое число):

for (i=2;i<=1000;i++)

ну и перебирать все делители до самого числа нет смысла,
обычно это ограничивают либо половиной числа (i/2) или, более эффективно и правильно - до корня из i

[Aleksandr H.]

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

там так и есть...

Т.е. по Вашему

if (i%j==0)
k=false;
break;

Равно

if (i%j==0)
{
  k=false;
  break;
}

[Rainbow_]

Ой, да, у меня в начальном варианте в if была 1 строка, там не надо было {}. Спасибо большое!

[Rainbow_]

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

обычно это ограничивают либо половиной числа (i/2) или, более эффективно и правильно - до корня из i

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

[Rainbow_]

а ещё цикл нужно от 2 начинать (2 - первое простое число):

Там в условии было написано, что числа 1 и 2 простыми не считаются, (ШАГ). Я ещё удивилась, ведь по определению если делится само на себя и на 1

[Аватар]

Там кроме до корня еще можно четные выбросить из проверки на простоту

[Rainbow_]

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