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

문제

 

 

풀이

제곱근 판별법을 통해 소수를 찾아 출력하였다.

#include <iostream>

using namespace std;

bool isPrime(int n) {
	if (n == 0 || n == 1) return false;

	for (int i = 2; i * i <= n; i++)
		if (n % i == 0) return false;

	return true;
}

int main() {
	int n, m;

	cin >> n >> m;

	for (int i = n; i <= m; i++)
		if (isPrime(i)) cout << i << "\n";

	return 0;
}