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

最新推荐文章于 2024-12-15 10:38:07 发布

互联网的猫

最新推荐文章于 2024-12-15 10:38:07 发布

阅读量1.1k

点赞数 40

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_72674633/article/details/135558397

题目

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

输入输出格式

输入格式

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

第二行输入n个正整数 $a_{i}$ ，以空格隔开。

输出格式

输出一行，依次输出 $a_{i}$ 中剩余的质数，以空格隔开。

输入输出样例

输入样例

5
3 4 5 6 7

输出样例

3 5 7

代码

（1）开根

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
bool isprime(int x){//判断是否素数
	if(x<=1) return false;//如果小于2，一定不是素数
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;//如果可以整除，那么不是素数
	}
	return true;//是素数
}
i