判断n能否整除2到sqrt(n)之间的数来判断是否是素数。n可以是2以上任意数。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,i;
for(n=2;n<100;n++)
{
for(i=2;i<sqrt(n);i++)
if(n%i==0)
break;
if(i>sqrt(n))
cout<<n<<" ";
}
return 0;
}