筛选法找出X~Y范围内的素数

//筛选法找素数

#include<iostream>

#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
bool prime;
int num,sum,count=0;
cout<<"请输入要求的素数范围"<<endl;
cin>>num>>sum;
for(int i=(num>2?num:2);i<=sum;i++) //已知素数的最小值为2
{
prime=true;
for(int j=2;j<=sqrt(i)+1;j++)
{if(i%j==0&&i!=2) prime=false;} //若i能整除j，则i不是素数(2除外)
if(prime){cout<<setw(5)<<i; count++; if(count%4==0)cout<<endl; //每输出4个素数自动换行}
}
cout<<endl;
return 0;
}