2040:【例5.7】筛选法找质数
、
【题目描述】
用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。
【输入】
输入nn。
【输出】
多行,由小到大的质数。
【输入样例】
10
【输出样例】
2
3
5
7
【样例代码】
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdio>
#include <cmath>
using namespace std;
int main(){
int n,k,i;
cin>>n;
int a[n];
for(i=0;i<n;i++) a[i]=i+1;
for(i=0;i<n;i++){
k=0;
for(int j=0;j<=i;j++){
if(a[i]%a[j]==0) k++;
}
if(k==2) cout<<a[i]<<endl;
}
return 0;
}