学完今天的C语言课程,一习题如下:

用埃拉托色尼筛网法(Sieve of Erastosthenes)来产生质数

埃拉托色尼筛网法(Sieve of Erastosthenes)的聚体步骤:

1,定义整数数组P,将所有的数组元素设置为0;
2,设置变量i等于2
3,如果i>n,算法结束.
4,如果Pi等于0,那么i是一个质数.
5,对于所有的正整数j,如果i*j<=n,将数组元素Pi*j设置为1.
6,将i的值增加1,回到第3步.


请哪位高手解释一下每个步骤的含义呀..还有中间的的n是代表什么呀.不一定要帮我写出程序出来,但希望各位高手帮我分析一下这些步骤的意思.谢谢了