[백준 1929] 소수 구하기

🔗문제 풀러가기
단계별로 풀어보기 단계 15의 6번째 문제이다.

문제 분석

코드

#include <iostream>
using namespace std;

bool isPrime(int num)
{
    if (num <= 1) return false;

    if (num == 2 || num == 3) return true;

    if (num % 2 == 0 || num % 3 == 0) return false;

    for (int i = 5; i * i <= num; i++)
    {
        if (num % i == 0 || num % (i + 2) == 0)
        {
            return false;
        }
    }

    return true;
}

int main()
{
    int m, n;
    cin >> m >> n;

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

해석

1. 소수인지 아닌지를 확인하는 Bool형 함수 IsPrime을 선언하였다.
2. m과 n을 입력받는다.
3. m부터 n까지 아래의 작업을 반복한다.

• 만약 i가 소수라면 i를 출력한다.