Leng_Mo 发表于 2021-8-26 20:50:16

判断一个数是否为素数

#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;
}

wp231957 发表于 2021-8-26 20:56:40

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

超过光速c 发表于 2021-8-26 21:03:33

本帖最后由 超过光速c 于 2021-8-27 09:07 编辑

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

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

你用的是因子分解法。
页: [1]
查看完整版本: 判断一个数是否为素数