Question

有一道C++题 请教一下

#include <iostream.h>
#include <math.h>
void main()
{
int prime[100],c,d,k=0;
for(c=2;c<=100;c++)
{prime[c]=0;}

d=2;
do
{ k=d;
if(prime[k]==0)
{k=k+d;
while(k<=100)
{prime[k]=1;
k=k+d;
}
d=d+1;
}
}
while(d<=sqrt(100));
for(c=2;c<=100;c++)
if(prime[c]==0)
{cout<<c<<endl;}
}
为什么运行时黑屏啊 帮我解释一下
就是 屏上什么也没有 黑面啊
这道题是：使用筛选法求100以内的所用素数。

Answer 1

编的太奇怪了，首先你在局部变量中d=2；
那么局部中d都不变了，while(d<=sqrt(100));
那么永远满足了。
应该在里面定义d=2；
后面应该是k++，d++不然变量变的太快了；
for(c=2;c<=100;c++)
{prime[c]=0;}
这里后面的应该不闭合，不然这里全部都赋值为0了； if(prime[k]==0)

那全部满足了；
还是自己在看看，还是要注释下，好看你的思想

Answer 2

while(d<=sqrt(100));
for(c=2;c<=100;c++)
if(prime[c]==0)
{cout<<c<<endl;}
d没有自增

Answer 3

后面加上system("pause");就可以了

Answer 4

do
{ k=d;
if(prime[k]==0)
{k=k+d;
while(k<=100)
{prime[k]=1;
k=k+d;
}
d=d+1;
}
}
while(d<=sqrt(100));

执行到d=4时，peime[4]!=0,不执行if内的d=d+1。将d=d+1放到括号外就不会出现无线循环，但可能与你的目的有出入。

还有，最后一个for循环没有加括号。