埃拉托色尼筛网法
描述如下：
　（１）定义整数数组P,将所有色数组元素设置为０
　（２）设置变量ｉ＝２；
　（３）如果ｉ＞ｎ算法结束
　（４）如果Ｐ［ｉ］等于０；那么ｉ是一个质数
　（５）对于所有正整数ｊ，如果ｉ＊ｊ＜＝ｎ，将数组元素Ｐ［ｉ＊ｊ］设置为１
　（6）将ｉ的值增加１，回到（３）
这是我写的用这个算法求10以内的质数，为什么他的输出就只有２？
请大家帮个忙看下
#include<stdio.h>

void main()
{
int i,j,n,P[10];
n=10;
for(i=0;i<n;++i)
P[i]=0;
for(i=2;i<n;++i)
{
if(P[i]==0)
printf("%i ",i);
for(j=1;i*j<=n;j++)
P[i*j]=1;
}
}

[此贴子已经被作者于2006-8-15 1:21:28编辑过]

for(j=1;i*j<=n;j++)
P[i*j]=1;
错了。
根据题意，是
int t;

....

for(j=1;j<n;j++)
{
t=i*j;
if (t<=n)
p[i*j]=1;
}

似乎是这样，你那几句话我没看明白...

可是我编译运行你的程序可以得到正确的结果,2 3 5 7.

for(i=2;i<n;++i)
{
if(P[i]==0)
printf("%d ",i);
for(j=1;i*j<=n;j++)
P[i*j]=1;
}

不行啊，我用的是ｖｃ++6.0．运行的时得到的结果总是只有一个2

只是什么原因啊？

多了个＝号！
for(j=1;i*j<=n;j++)
会运行到i=2，j为５的情况，此时i*j=10，Ｐ［１０］非法，

嗯，我看到了，谢谢，按我写的那个程序，如果求11以内的质数，结果就错了

应该在定义数组Ｐ的时候把他的下标设置比ｎ大１（求的ｎ为以内的质数）问题就解决了