C++ 소수 뽑기

입력

첫째 줄에 자연수 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";

}