Помогите пожалуйста..

[Makc95]

Среди натуральных чисел из диапазона 1..500 найти все простые числа

[Luuzuk]

Нашел вот тут

[Makc95]

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

Нашел вот тут

я это видел, но мне программа нужна..я условие не могу составить во вложенном цикле

[Luuzuk]

а с каким именно условием у вас проблема возникла?

[Makc95]

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

а с каким именно условием у вас проблема возникла?

Как я понял: простые числа это те, которые делятся только сами на себя или 1( т.е. 2,3,5,7 и т.д)
Но я не пойму как обозначить это в цикле

[type_Oleg]

Уже не раз эта фундаментальная проблема века была решена на этом форуме. Вот тут например тык
Правда, там - в Паскале. Наверное, и на Си есть здесь.
Вот этот метод - самый очевидный https://ru.wikipedia.org/wiki/Перебор_делителей

[Makc95]

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

Уже не раз эта фундаментальная проблема века была решена на этом форуме. Вот тут например тык
Правда, там - в Паскале.
Вот этот метод - самый очевидный https://ru.wikipedia.org/wiki/Перебор_делителей

спасибо всё равно!

[type_Oleg]

Там правда - не оптимальное. Перебираюся все числа до корня. Хотя лучше перебирать все простые. Но это сложнее.

[Makc95]

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

Там правда - не оптимальное. Перебираюся все числа до корня. Хотя лучше перебирать все простые. Но это сложнее.

сможешь написать программу?

[Makc95]

программу написал может кому-нибудь понадобится

#include<iostream>
using namespace std;
void main()
{
	int i,j,k=0;
	for(i=1;i<500;i++)
	{
		k=0;
		for(j=1;j<=i;j++)
		{
			if(i%j==0)k++;	
			
		}
		if(k==2) cout<<i<<endl;	
	}

	system("pause");
}