#include "stdafx.h"
#define N 100
int main()
{
int IsPrime=1,x,i;
int A[N];
scanf("%d",&x);
if(x==1)
IsPrime=0;
for(i=2;i<x;i++)
{
if(x%i==0)
IsPrime=0;
break;
}
if(IsPrime==0)
printf("%d不是素数",x);
else
printf("%d是素数",x);
if(IsPrime==0)
{
for(i=1;i<=x;i++)
{
if(x%i==0)
A[i]=i;
else
A[i]=0;
}
printf("它的因子为:\n");
for(i=1;i<=x;i++)
{
printf("%d ",A[i]);
}
}
return 0;
}
这是一个简单的判断100以内的数是否为素数且找出他们的因子的代码,但如若你细心,你会发现这个代码是个错误的代码,不信咋们来试试。
输入18试一试:
prefect!
看似貌似是对的哦
那我们来试一试27:
可见,一下子产生了错误,那么究竟是什么原因让这个代码产生了错误呢?
为什么18就是对的呢?
当我们细心寻找,就会发现,错误出现在这里:
for(i=2;i<x;i++)
{
if(x%i==0)
IsPrime=0;
break;
}
这里的本意是想减少运算量:如若IsPrime=1,那么我就跳出这个循环(因为判断一个数不是素数只需找到一个既不是1也不是它本身的因子即可)
但这里少加了一个{ }
意思大不一样
正确写法:
for(i=2;i<x;i++)
{
if(x%i==0)
{
IsPrime=0;
break;
}
}
这里不加{}的情况下,代码等价于
for(i=2;i<x;i++)
{
if(x%i==0)
{
IsPrime=0;
}
break;
}
以27为例,输入27后,进入判断,i的初始值为2,27%2=1不等于0,它就不会赋值0给IsPrime
然后!它自动进入下一个代码:break中,break立马起作用,跳出了循环。
此时,IsPrime的值仍为1,后判断得是素数的错误,然后不会执行接下来判断因子的操作,但它仍然会将数组按格式输出,但数组我并没有进行初始化且没有赋值,所以才会看到那一系列奇怪的数字。
那为什么输入18却是对的呢?
因为18%2的结果等于0,进行了IsPrime=0的操作,然后他才进行break;就阴差阳错达成了目的
失之毫厘,差之千里,大家在写代码的过程中一定要细心哦!