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

题目描述输入 n 个不大于 105 的正整数。要求全部储存在数组中去除掉不是质数的数字依次输出剩余的质数。输入格式第一行输入一个正整数 n表示整数个数。第二行输入 n 个正整数 ai​以空格隔开。输出格式输出一行依次输出 ai​ 中剩余的质数以空格隔开。输入输出样例输入 #1复制运行5 3 4 5 6 7输出 #1复制运行3 5 7说明/提示数据保证1≤n≤1001≤ai​≤10^5。代码#include bits/stdc.h using namespace std; int a[1005]; bool f(int x){ if(x1){ return false; } for(int i2;isqrt(x);i){ if(x%i0){ return false; } } return true; } int main(){ int n; cinn; for(int i1;in;i){ cina[i]; } for(int i1;in;i){ if(f(a[i])false){ continue; } couta[i] ; } return 0; }