c语言判断一个数是不是素数

#include <stdio.h>

#include <math.h>

int main()

{

// 输入一个整数数判断是不是素数

// 方法是用这个数去除2到根号num这些数如果为0则不是素数

int m,i,k;

printf("请输入一个整数：");

scanf("%d",&m);

k=(int)sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)

break;

if(i>k)

printf("%d 是素数。\n",m);

else

printf("%d 不是素数。\n",m);

return 0;

}