Algorithm/백준
[백준] 1929 소수 구하기 with C++
nowkoes
2023. 4. 27. 00:00
문제설명
입출력 예제
개념
주어진 범위 내의 소수를 찾는 문제다. 이전에 포스팅했던 소수 찾는 알고리즘을 활용하면 쉽게 풀 수 있다.
풀이
#include <iostream>
bool IsPrime(int n)
{
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main()
{
std::ios::sync_with_stdio(false); std::cin.tie(NULL);
int m, n;
std::cin >> m >> n;
for (int i = m; i <= n; i++)
{
if (IsPrime(i))
std::cout << i << '\n';
}
}
반응형