#include<iostream>
using namespace std;
int main()
{
int n,i;
cin >> n;
for (int j = 2; j <= n; j++)
{
for ( i = 2; i < j; i++)
{
if (j % i == 0)
{
break;
}
}
if (j ==i)
{
cout << j << endl;
}
}
return 0;
}
用筛法求之N内的素数。
最新推荐文章于 2024-08-24 14:01:36 发布