소수 구하기//백준

https://www.acmicpc.net/problem/1929

 

 

 

#include <iostream>
using namespace std;

int main()
{
	int M, N;
	cin >> M >> N;

	for (int i = M; i <= N; i++)
	{
		if (i < 2) continue;

		bool isPrime = true;

		for (int j = 2; j * j <= i; j++)
		{
			if (i % j == 0)
			{
				isPrime = false;
				break;
			}
		}

		if (isPrime)
		{
			cout << i << endl;
		}
	}

	return 0;
}