2040：【例5.7】筛选法找质数

【题目描述】

用筛法求出n(2≤n≤1000)">n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。

【输入】

输入n">nn。

【输出】

多行，由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

#include
#include
#include
#include
#include<string>
#include
#include 
using namespace std;
int main(){
    int n,k,i;
    cin>>n;
    int a[n];
    for(i=0;i1;
    for(i=0;i){
        k=0;
        for(int j=0;j<=i;j++){
            if(a[i]%a[j]==0) k++;
        }
        if(k==2) cout<endl;
    }
     return 0;
}