思路如下:1、求2-n之间的所有素数2、创建一个数组a[n+2],其下表为2...n+13、数组的功能是记录那些数十素数,其下标表示素数,元素初始化时全为1,表示全部数假设都是素数4、从2开始往后访问数组的每一个元素,如果这个数十素数就输出,否则往后遍历5、遍历的同时如果这个数i是素数,则进一步往后将这个数的倍数2*i,3*i,....将这些数都标记为0表示不是素数6、执行完毕将输出所有素数了