【题目描述】
用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。
【输入】
输入nn。
【输出】
多行,由小到大的质数。
【输入样例】
10
【输出样例】
2
3
5
7
【代码】
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
bool flag=0;//立flag
for(int j=2;j<=i-1;j++)
{
if(i%j==0)
flag=1;//判断非质数
}
if(flag!=1)
cout<<i<<endl;//筛选质数
}
return 0;
}
【特记】
本人新人 所以此题解没什么技术含量 要学技术去找大佬 我也在学