#include<iostream>
#include<cmath>
using namespace std;
int pri(int n)
{
for(int i=2;i<=sqrt(n);i++)//素数不能被小于或等于本身的平方根的数整除
if(n%i==0)return 0;//此法可以减少枚举的次数
return 1;
}
int main()
{
int n;
for(n=2;n<100;n++)
{
if(pri(n))
cout<<n<<endl;
}
return 0;
}
编写了pri函数来判断是否为素数