#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
int main(int argc, char *argv[])
{
int a;
void prime(int a);
while(a != 0){
scanf("%d",&a);
prime(a);
}
system("PAUSE");
return EXIT_SUCCESS;
}
void prime(int a) {
int k,i;
k = sqrt(a);
for (i = 2;i<=k;i++) { //该数是i的倍数,则马上跳出循环
if (a%i==0)break;//如果i>k,说明任何倍数
}
if (i > k) {
printf("%d is prime.\n",a);
}
else {
printf("%d isn't prime.\n",a);
}
}
本代码在Dev C++ 4.9.2中运行。