用筛法求之N内的素数。

#include<iostream>
using namespace std;

int main()
{
	int n;//输入上界
	cin >> n;
	for (int i = 2; i <= n; i++)//双层循环
	{
		int j = 2;
		for (; j < i; j++)
		{
			if (i% j == 0)break;//可以被整除，说明不是素数
		}
		if (i == j)cout << i<<endl;//ij相等说明没有跳出循环，那么输出
	}
}