质数/素数筛选c++超简单版写法

给出n；

按顺序输出1到n范围内的所有素数。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
   	int n;
   	cin >> n;
   	for ( int i = 2; i <=n; i ++ )//1不是素数，所以从2开始筛选 
   	{
   		int ans = 0;//初始化一个ans为0，方便后面判断。 
   		for ( int k = 2; k <= sqrt(i); k ++ )
		   	{
		   		if ( i % k == 0 )//判断从2到n的平方之间的数，是否有一个数k能把i整除，如果有，那说明i除了1和它自身还能被整除，则此数不是素数 
		   		ans += 1;
		   	}
		if ( ans == 0 )//如果ans仍然为0，则说明if语句没被执行过
		cout << i << " ";
	}
   	cout << endl;	
    return 0;
}