에라토스테네스의 소수 : 2이상이고 자기 자신의 제곱근까지의 수에 나눠지지 않는 수
#include<iostream>
#include<utility>
#include<vector>
#include<algorithm>
#include<stack>
#include<cmath>
using namespace std;
int main() {
int m,n;
cin >> m>>n;
vector<int> v;
bool flag = true;
for (int i = m; i <= n; i++) {
flag = true;
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if(flag)
v.push_back(i);
}
if (v[0] == 1)
v.erase(v.begin());
for (int i =0; i <v.size(); i++) {
cout << v[i]<<'\n';
}
}