C++ 소수 뽑기

알고리즘

C++ 소수 뽑기

Chars4785 2018. 12. 20. 13:13

입력

첫째 줄에 자연수 n, m이 주어진다. (1≤n,m≤20,000)

출력

첫째 줄에 n부터 m까지 존재하는 소수를 모두 출력한다.

예시

1 10

2 3 5 7

#include <iostream>

using namespace std;

int main() {

   int first,second;
   bool check= true;

   cin >> first>>second;

    for(int i=first ; i <= second ;i++)
    {

        for(int j=2;j<i;j++)
        {
                if(i%j==0)
                {
                    check = false;
                    break;
                }
                
        }

        if(check && i!=1)
        {
                cout<<to_string(i)+" ";                
        }

        check = true;
    }   

   
    cout << "\n";

}