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;

}

 

转载于:https://www.cnblogs.com/-boy/p/4025973.html