[ 백준 ] 1929번 소수 구하기

문제

---

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

풀이

---

#include <iostream>
#include <cmath>

using namespace std;

bool decimal(int m)
{
    if (m < 2) // 1은 소수 X
    {
        return false;
    }

    int a = (int)sqrt(m); //약수는 본인의 루트값보다 클수 없으므로 범위를 줄임

    for (int i = 2; i <= a; i++) 
    {
        if (m % i == 0) 
        {
            return false;
        }
    }
    return true;
}

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

    for (; m <= n; m++) // m~n 수 표출
    {
        bool isPos = decimal(m); 

        if (isPos)
        {
            printf("%d\n", m);
        }
    }
   
    return 0;
}