P5736 【深基7.例2】质数筛

题目描述

输入 𝑛个不大于 105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

第一行输入一个正整数 𝑛，表示整数个数。

第二行输入 𝑛 个正整数 𝑎𝑖​，以空格隔开。

输出格式

输出一行，依次输出 𝑎𝑖 中剩余的质数，以空格隔开。

输入输出样例

输入 #1复制

5
3 4 5 6 7

输出 #1复制

3 5 7

说明/提示

数据保证，1≤𝑛≤100，1≤𝑎𝑖≤10e5

#include<iostream>
#include<cmath>
using namespace std;
int prime(int n){  //这边自定义一个函数，使得程序更加的清晰bool m=1;int k=0;
k=(int)sqrt(n);
if(n<=1){m=0;return m;
}
for(int i=2;i<=k;i++){if(n%i==0){m=0;return m;
} } return m;}int main(){int n,j=0;
cin>>n;int a[n]={0},b[100000]={0};
for(int i=0;i<n;i++){cin>>a[i];
if(prime(a[i])==1){b[j]=a[i];j++;}}
for(int i=0;i<j;i++)cout<<b[i]<<" ";return 0;}

感谢浏览12.5