素数的判断

#include<iostream>
#include<math.h>
using namespace std;
/*
a=b+d
*/
bool isPrime(int num)
{
int i;
for( i=2;i<=sqrt(num);i++)
{
if(!(num%i)) break;
}

if(i>sqrt(num))
return true;

return false;
}

void main()
{

int k=0;
for(int i=100;i<=200;i++)
{
if(isPrime(i))
{

cout<<i<<" ";
k++;
if(k%5==0)
cout<<endl;
}
}

}

/* 运行结果:
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199

*/