我想定义一个判断一个数是不是素数的C语言程序求大神指正

2025-04-15 08:38:22

推荐回答（1个）

回答1：

改动较大，你比对一下

#include
#include
int fac(int k)
{
    int j,g=sqrt(k);
    if (k < 2) return 0; // 小于2的
    for(j=2;j<=g;j++)////////j++
    {
        if(k%j==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(fac(n)==1)
    {
        printf("%d是素数",n);
    }
    else
    {
        printf("%d不是素数",n);
    }
    return 0;
}

我想定义一个判断一个数是不是素数的C语言程序 求大神指正

我想定义一个判断一个数是不是素数的C语言程序求大神指正