我写了一个求素数的代码，为什么显示9也是素数？
#include<stdio.h>int main(void)
{
int num,num1,i;
printf("请输入一个数：");
scanf("%d",&num1);
num = num1;
for(i = 2;i < num/2;i++)
{
num = num%i;
while(num == 0)
{
break;
}
}
if(num)
{
printf("%d是一个素数",num1);
}
else
{
printf("%d不是一个素数",num1);
}
} 改成这样：
#include<stdio.h>
int main(void)
{
int num,num1,i;
printf("请输入一个数：");
scanf("%d",&num1);
num = num1;
for(i = 2;i < num/2;i++)
{
if (num % i == 0)
{
printf("%d不是一个素数",num1);
return 0;
}
}
printf("%d是一个素数",num1);
} 我写的代码错在哪里？
输入9的时候，当for循环递增到了3的时候num = num%i，会让num的值等于0，然后判断语句break终止for循环，然后判断num的值为零，最后打印num1的值不为素数，这个过程没有错啊.
应该是编译器出错了。
你能告诉我我的代码错在哪吗？ 9%3不是应该等于0吗？
9%3=0,num=0,if(0),所以执行else后面的语句printf打印不是一个素数。 if为真才会执行。不为真就执行else 我换台电脑看看，说不定是电脑中病毒，数据被小人给篡改了。 你是故意的。 本帖最后由 boat7 于 2021-7-5 18:28 编辑
yuzhitai 发表于 2021-7-5 17:51
你是故意的。
不好意思，刚刚回答的不好，请见谅 本帖最后由 boat7 于 2021-7-5 18:36 编辑
（修改版）我的想法：(实践可得15，21，39等余数等除以2余数为1的数字也在这个程序中显示为素数)
9/2=4.5；
2<4.5；
i<num/2;
num=num%i=9%2=1(余数)；
第一次循环num被赋值为1；
之后i++=3；
然后i<num即3<1,不成立，循环结束，
所以num=1
if(num)=if(1)非零即成立;
所以打印出来的是9为素数（15，21等余数等除以2余数为1的数字同理）；
修改意见：for语句大括号哪一段里面num=num%i可以修改一下，感觉比较混乱
（用num/2的话，4也会被认为是素数，但可以减少一定的计算量）
这是我写过的一版，我萌新一个，希望大家共同学习
#include <stdio.h>
int main()
{
long long a=0;
long long num=0;
long long i;
printf("输入一个正整数:\n");
scanf("%lld",&num);
for(i=2;i<num;i++)
{
if(num%i==0)
{
a++;
break;
}
}
if(num!=0&&a==0&&num!=1)
{
printf("%lld是素数。\n", num);
}
else if(num==0)
{
printf("都说了是正整数啦！！0是非正、非负的整数。所以嗦....换一个吧？\n") ;
}
else
{
printf("%lld不是素数。\n", num);
}
return 0;
}
希望采纳
声明：不敢保证绝对正确，欢迎鱼友们指正 好吧，麻烦你了，我会仔细研究以下的。 为什么3的倍数都是素数？ #include<stdio.h>
int main(void)
{
int num,num1;
num = 9;
num1 = 3;
if(num%num1)
{
printf("%d是一个素数",num);
}
else
{
printf("%d不是一个素数",num);
}
}
说明编辑器被篡改了。 #include<stdio.h>
int main(void)
{
int num,num1,i;
printf("请输入一个数：");
scanf("%d",&num1);
num = num1;
for(i = 2;i < num/2;i++)
{ printf ("计算1开始，num=%d\n",num);
printf ("计算2开始，num=%d\n",num/2);
printf ("计算3开始，i=%d\n",i);
num = num%i;
printf ("计算4开始，num=%d\n",num);
printf ("计算5开始，num=%d\n",num/2);
printf ("计算6开始，i=%d\n",i);
/*
while(num == 0)
{
printf ("num=%d\n",num);
break;
}
*/
}
if(num)
{
printf ("now1,num=%d\n",num);
printf("%d是一个素数",num1);
}
else
{
printf ("now2,num=%d\n",num);
printf("%d不是一个素数",num1);
}
}
自己添加 printf 打印num ，i的值，就会发现问题。计算1，2，3都没问题，计算4开始，num==9，9%2==1；现在的num被赋值为1，而后，num/2变成了0，也就是第五步计算，第六步计算，i 还是等于2，返回 for 循环，条件判断，2 < 0(刚已说了第五步计算，现在为0)，为假，退出循环。下面的 while 不会循环，第四步已计算出 num==1,所以，if (1)为真，打印9是一个素数。
{:5_91:}反正多次测试验证，楼主的 for 没循环，while 也没运行。一般我遇见错的，都添加 printf 去打印那些改变的量，一个个的分析核对，就能找出问题。 #include <stdio.h>
#include <stdlib.h>
int main(void)
{
int num, num1, i;
printf("Input the num:");
scanf("%d", &num1);
num = num1;
for (int i = 2; i < num1/2; i++)
{
if (num % i == 0)
{
printf("%d is not a prime num", num1);
return 0;
}
}
printf("%d is a prime num", num1);
system("pause");
}
页:
[1]
2