#include
<iostream>#include <cmath>using namespace std;
int main()
{
const int MAX = 100;
for(
int i=3;i<=MAX;i+=2)
{
float val=i;
//把要验证的数求平方根
int mid =static_cast<int>(sqrt(val));
int j;
//这里，如果要验证的数对于从公约数3开始，每次加2的数求余，
//若能除尽，说明不是质数。除不尽，就是质数。
for(j=3;j<=mid;j+=2)
{
if(i%j==0)
break;
}
if(j>mid)
cout<<i<<endl;
}
}