用筛法求之N内的素数。 （C++代码）完全解法 请看这里

解题思路:

不需要枚举法求素数,前期还可以理解,如果在后期会是一个数量级别的递增,肯定会超时的,按照排除的原则,如果是素数,那么他的整数倍的数肯定排除在外,按照这个原则操作即可



注意事项:

主要下标的操作



参考代码:

#include <iostream>
#include <string>
#include <cmath>
#include <cstring>
using namespace std;


int main()
{
    int n;
    cin>>n;
    bool* ans=new bool[n];
    memset(ans,true,sizeof(bool)*n);//
    ans[0]=false;
    ans[1]=false;
    for(int i=2;i<n;i++){
        if(ans[i]){
            for(int j=i*2;j<n;j+=i){//倍数取整
                ans[j]=false;
            }
        }
    }
    int col = 0;
    for(int i=0;i<n;i++){
        if(ans[i]){
            cout<<i<<" ";
        }
    }
    return 0;
}