[已解决]判断一个数是否为素数

Leng_Mo

#include<stdio.h>
#include<math.h>

int main()
{
        int a, b;

        printf("输入一个数字：");
        scanf("%d", &a);

        b = sqrt(a);

        int i;
        for (i = 2;i <= b;i++)
        {
                if (a % i == 0)
                {
                        printf("%d不是素数"，a);
                        break;
                }
        }
        if (i >= b)
        {
                printf("%d是素数",a);
        }

        return 0;
}

最佳答案

月排行榜 / 总排行榜

超过光速c

2021-8-26 21:03:33

第18行，printf("%d不是素数"，a);
你这里的逗号是汉语的，换一下。

判断素数的常用方法有两种，
第一种是因子法（效率较慢）
第二种是因子分解法

你用的是因子分解法。

跳转到最佳答案楼层

wp231957

18行的逗号比较可疑，好像是全角逗号

超过光速c

第18行，printf("%d不是素数"，a);
你这里的逗号是汉语的，换一下。

判断素数的常用方法有两种，
第一种是因子法（效率较慢）
第二种是因子分解法

你用的是因子分解法。