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

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

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 11392     通过数: 7731

【题目描述】

用筛法求出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;
}