摘要： 还是之前的问题,求出MAXSIZE以内的所以质数下面我们看下原理所有的合数都可以分解为两个数的乘积,那么我们建立一个isPrime[MAXSIZE+1]的表,先把所有的元素设置成默认为是质数,true,设置两重循环,将i*j处的值设置成false,这样最后得到的是true元素对应的角标就是质数了,下面附上代码:#include #include using namespace std;#define max 99999int prime[max+1];bool isPrime[max+1];int count = 0;int main(){ for (int i = 0;i #inclu... 阅读全文