步骤：
（1）：定义整数数组P，将所以数组元素设置为0；
（2）：设置变量i等于2；
（3）：如果i>n，算法结束；
（4）：如果p[i]等于0，那么i是个质数；
（5）：对于所以正整数j，如果i*j<=n,将数组元素p[i*j]设置为1；
（6）：将i的值增加1，回到第3步；

研究了一天了程序都运行不对，特来请教下各位，给我解释下思路就行，我现在头都大了，谢谢了！

埃拉托色尼筛法 就是这个思路啊 你好好想想吧 晚上我给程序

把不对的代码贴一下如何？