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

#include<stdio.h>

#include<math.h>

int main()

{

    int num,i,k;

    printf("Input:\n");

    scanf("%d",&num);

 k=sqrt(num);

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

  if(num%i==0) break;

 if(i>k)

  printf("是素数\n");

 else

  printf("不是素数\n");

 return 0;

}

判断一个数是不是素数，只需被2-根号n的整数除即可，因为n的每一对因子，必然有一个大于根号n，另一个小于根号n