判断一个整数是否为素数--简单

源程序：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void prime(int m)
{
int k,i;
k = (int) sqrt(m);
for (i = 2; i <= k; i++)
if (m % i == 0)
break;
if (i > k)
printf("%d是一个素数!", m);
else
printf("%d不是一个素数!", m);
}
int main(void) {
int m,i,k;
setbuf(stdout,NULL);
printf("请输入一个正整数： ");
scanf("%d",&m);
prime(m);
return EXIT_SUCCESS;
}