[백준] 1929 소수 구하기 （C++）

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

 

 

 

입출력

 

 

 

 

 

 

---

풀이

 

 

#include<iostream>
#include<cmath>

using namespace std;

bool find(int num)
{
    for (int j = 2; j <= sqrt(num); j++)
    {
        if ((num) % j == 0)
			return true;
    }
    return false;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int m, n;
    cin >> m >> n;

    for (int i = m; i <= n; i++)
    {
        if (i < 2)
        {
            cout << "2" << "\n";
            i = 2;
        }
        else
        {
            while (find(i))
            {
                i++;
            }
            if(i <= n)
		cout << i << "\n";
        }
    }
    return 0;
}

 

백준 ４１３４번 다음 소수 에서 했던 함수를 그대로 이용하면 된다

출력 부분에서 ｉ가 ｎ보다 작거나 같다는 조건을 넣어줘야한다

 

 

처음에 틀렸을 때의 반례

 

입력 ： １ ／ １０

잘못된 출력 ： ２ ／ ３／ ５／ ７／ １１

제대로된 출력 ： ２／３／５／７