判断素数的疑惑
#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;
} #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 于 2023-11-24 11:47 编辑
1、根据素数的定义，判断素数适合采用排除法，即，先假定目标数是一个素数，然后，循环枚举目标数所有可能的因子，逐一验证这些因子，如果其中有任何一个被落实，那就否定先前的假设，说明目标数不是素数；相反，如果这些因子无一被落实，那么，先前的假设成立，说明目标数的确是一个素数；
2、在实际操作中，设定一个标志数 flag，开始判断前，先让 flag = 1，代表目标数 num 是一个素数，然后，利用循环，在 的范围内，枚举 num 所有可能的因子，如果找到，那就让 flag = 0，最后，根据 flag 的值，即可判定 num 是否是一个素数；
3、至于循环枚举因子的数值范围，本来应该是 ，之所以用的是 ，那是为了减少可能因子的数量，从而减少无意义的循环次数，楼主应该懂得乘法交换律的道理，7 x 13 和 13 x 7 结果是一样的，都是 91，就是说，91 既能被 7 整除，也能被 13 整除，所以，在 的范围内，判断了 7 之后，就不需要再判断 13 了，如果按本例的代码，当 num 为 91 时，枚举的范围是 ，在枚举了 7 之后，仍然会枚举 13（因为 2 < 13 < 45），并没有起到避免无意义循环的目的，所以，正确的枚举区间应该是 ，也就是 ，这样，就可以彻底避免无意义的循环。
所以，最终的代码应该修改为：
#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这样来判断的
页:
[1]