[C++] 소수 구하기 : 1929번

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

---

예제 입력

3 16

예제 출력

3
5
7
11
13

---

해석

소수를 판별하는 방법은 아래 링크를 참고한다.

 

[C#] 소수 찾기 : 1978번 (tistory.com)

[C#] 소수 찾기 : 1978번

---

풀이

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int M, N; // 범위
	bool isPrime = true;
	cin >> M >> N;

	for (int i = M; i <= N; i++)
	{
		if (i == 1) // 1일 경우 예외
		{
			continue;
		}
		isPrime = true;
		for (int j = 2; j <= sqrt(i); j++) // 소수 판별
		{
			if (i % j == 0)
			{
				isPrime = false;
				break;
			}
		}
		if (isPrime) // 소수면 출력
		{
			cout << i << "\n";
		}
	}
}