#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相等说明没有跳出循环,那么输出
}
}
用筛法求之N内的素数。
最新推荐文章于 2024-08-15 05:02:54 发布