[已解决]判断素数的疑惑

学不死就死里xue

#include<stdio.h>
int main()
{
        int i,num;
        _Bool flag=1;                                     还有就是在devc++为啥用不了布尔类型呀
        printf("请输入一个整数");
        scanf("%d",&num);
        for(i=2;i<=num/2,i++)                       主要是没有看懂这里这个循环语法所内涵的意思，不知道这个循环在这里的用处
        {
                if(num%i==0)
                {
                        flag=0;
                }
        }
        if(flag)
        {
                printf("%d是一个素数",num);
        }
        else
        {
                 printf("%d不是一个素数",num);
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-21 14:41:25

#include <stdio.h>

int main() {
    int i, num;
    _Bool flag = 1;
    printf("请输入一个整数");
    scanf("%d", &num);
    for (i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            flag = 0;
            break;  // 优化：一旦找到一个因子，就可以确定不是素数，无需继续循环
        }
    }
    if (flag && num > 1) {
        printf("%d是一个素数", num);
    } else {
        printf("%d不是一个素数", num);
    }
    return 0;
}

这段代码是用来判断一个整数是否为素数的。首先，通过循环遍历2到num的一半的范围，依次判断是否能整除num。如果能整除，就将flag置为0，表示不是素数。同时，为了优化性能，当找到一个因子时，就可以确定不是素数，因此可以使用 break 语句跳出循环。最后，根据flag的值和num的大小来输出判断结果。在这段代码中，布尔类型使用了 _Bool ，这是C语言中的布尔类型，可以表示true或false。

跳转到最佳答案楼层

isdkz

#include <stdio.h>

int main() {
    int i, num;
    _Bool flag = 1;
    printf("请输入一个整数");
    scanf("%d", &num);
    for (i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            flag = 0;
            break;  // 优化：一旦找到一个因子，就可以确定不是素数，无需继续循环
        }
    }
    if (flag && num > 1) {
        printf("%d是一个素数", num);
    } else {
        printf("%d不是一个素数", num);
    }
    return 0;
}

这段代码是用来判断一个整数是否为素数的。首先，通过循环遍历2到num的一半的范围，依次判断是否能整除num。如果能整除，就将flag置为0，表示不是素数。同时，为了优化性能，当找到一个因子时，就可以确定不是素数，因此可以使用 break 语句跳出循环。最后，根据flag的值和num的大小来输出判断结果。在这段代码中，布尔类型使用了 _Bool ，这是C语言中的布尔类型，可以表示true或false。

jackz007

1、根据素数的定义，判断素数适合采用排除法，即，先假定目标数是一个素数，然后，循环枚举目标数所有可能的因子，逐一验证这些因子，如果其中有任何一个被落实，那就否定先前的假设，说明目标数不是素数；相反，如果这些因子无一被落实，那么，先前的假设成立，说明目标数的确是一个素数；

2、在实际操作中，设定一个标志数 flag，开始判断前，先让 flag = 1，代表目标数 num 是一个素数，然后，利用循环，在 [2 , num / 2] 的范围内，枚举 num 所有可能的因子，如果找到，那就让 flag = 0，最后，根据 flag 的值，即可判定 num 是否是一个素数；

3、至于循环枚举因子的数值范围，本来应该是 [2 , num - 1]，之所以用的是 [2 , num / 2]，那是为了减少可能因子的数量，从而减少无意义的循环次数，楼主应该懂得乘法交换律的道理，7 x 13 和 13 x 7 结果是一样的，都是 91，就是说，91 既能被 7 整除，也能被 13 整除，所以，在 [2 , 90] 的范围内，判断了 7 之后，就不需要再判断 13 了，如果按本例的代码，当 num 为 91 时，枚举的范围是 [2 , 45]，在枚举了 7 之后，仍然会枚举 13（因为 2 < 13 < 45），并没有起到避免无意义循环的目的，所以，正确的枚举区间应该是 [2 , sqrt(num)]，也就是 [2 , 10]，这样，就可以彻底避免无意义的循环。

   所以，最终的代码应该修改为：

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

int main()
{
        int i , num flag = 1                      ; // DEV C++ 不支持布尔型变量，那就把 flag 定义为整形数就可以
        printf("请输入一个整数")                  ;
        scanf("%d" , & num)                       ;
        for(i = 2 ; i <= sqrt(num) , i ++)
        {
                if(num % i == 0)
                {
                        flag = 0                  ;
                }
        }
        if(flag)
        {
                printf("%d是一个素数\n" , num)    ;
        }
        else
        {
                 printf("%d不是一个素数\n" , num) ;
        }
        return 0                                  ;
}

努力的修垒

isdkz 发表于 2023-11-21 14:41
这段代码是用来判断一个整数是否为素数的。首先，通过循环遍历2到num的一半的范围，依次判断是否能整除nu ...

哥我这边有个问题就是为什么用的是 Sum/2  >=  2   素数的判断我查了百度但是没找到和这个一样的答案他们的方式是2~sum-1这样来判断的