各位朋友好,我这有一道思考题,可能对你们来说太简单,可我是新手,所以还请多多指教,
另外,希望各位高手写的程序不要用太复杂的语句,尽量让我们这些新手能看懂,先谢谢了!!!


题目:用数组存储数据,实现筛选法求素数问题的求解.要求.求出2到1000之间的所有素数
注意:筛选法求出2~~N之间所有素数的方法是:首先将这些数全部放入一个数组中,然后重复下面的操作直到数组为
空为止:
A.找出其中的最小数K,则K一定是一个素数,因此可输出.
B.从数组中删除K及其所有倍数.??(就是这步我不知道怎么实现)

woodhead强,你的程序我运行了一下,成功了,输出正确,只不过你这个程序中我有好些看不懂,莫怪,我是新手啊.谢谢了.我会把你的程序记在U盘里的,等这学期学完后,再仔细看.
另外如果哪位高手还有简单易懂的程序,还请指教!!!

版主果然厉害,你这程序更简单了,而且结果正确.
版主,麻烦你解释一下
#include<vector>
vector<int> //这两句中的vector是做什么用的
prime(1000,1)//prime又是做什么用的

做过就更好了．你想想当时是怎样实现注意中的Ｂ（见一楼）的，应该没有用版主那种数组向量方法吧．
如果想不起来就算了，谢谢你的回贴！！！

大家谁还有只用数组，不用向量的方法，我愿洗耳恭听！！！

版主,经你这一说, 我终于明白了. 你的程序我也看懂了,谢了啊!!!