埃拉托色尼筛网法
描述如下：
　（１）定义整数数组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编辑过]

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

只是什么原因啊？

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

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