用筛法求之N内的素数。 -题解(C++代码) 详细讲解

19???

写这种题没必要用指针和vector吧，有点“red tape”

你的代码可以精炼一下

int main(void){
	int N;
	cin>>N;
	if(N<=1) return 0;
	vector<bool>visit(N+1,false);
	for(int i=2; i<=N; i++){
		if(!visit[i]){
			cout<<i<<endl;
			int k = i;
			while(k <= N){
				visit[k] = true;
				k += i;
			} 
		}
	} 
	return 0;
}

没必要啊

思路对，但是很麻烦，没必要，不知道具体边界的情况下，直接逐个开方判断枚举比较靠谱。

不过话说，这种题目的一般边界是多少啊

没有2，2%1==0，所以2输不出来