题意:
用筛法求出n(2≤n≤1000)以内的全部质数。用筛法求出n(2≤n≤1000)以内的全部质数。
质数筛…
我这里是常规的方法,想学质数筛的可以看这位大佬的文章
文章链接:https://blog.csdn.net/Minecraftwzy/article/details/120115295
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
bool flag=0;
for(int j=2;j<=i-1;j++)
{
if(i%j==0) flag=1;
}
if(flag!=1) cout<<i<<endl;
}
return 0;
}