/*
2022年3月29日17点07分
程序作用:输出给定范围内的所有质数
*/
#include <iostream>
#include <cmath>
using namespace std;
bool IsPrime(int n)
{
bool IsPrime = false;
for (int i = 2; i <= sqrt(n); i++)
{
if(n % i == 0) return true;
}
}
int main()
{
int x, y;
cout << "请输入需要寻找的范围(从小到大输入)" << endl;
cin >> x >> y;
for (int i = x; i <= y; i++)
{
if (IsPrime(i) == false && i != 1) cout << i << " ";
}
return 0;
}