素数的判断

#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 */