洛谷笔记 - P5736 【深基 7. 例 2】质数筛

发表于 更新于 本文字数： 110 阅读时长 ≈ 1 分钟 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/*-----------------------------------------/
         P5736 【深基7.例2】质数筛
  输入 n(n<=100) 个不大于 100000 的整数。
  要求全部储存在数组中，去除掉不是质数的数字，
           依次输出剩余的质数。
/----------------------------------------*/
#include<iostream>
using namespace std;
int main(){
    int n,num[101];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    for(int i=1;i<=n;i++){
        int z=0;
        for(int o=2;o<=num[i];o++){
            if(num[i]%o==0){
                z++;
            }
        }
        if(z==1){
            cout<<num[i]<<" ";
        }
    }
    cout<<endl;
    return 0;
}