当前位置: 首页 > news >正文

【洛谷 P5736】【深基7.例2】质数筛 题解(判断质数)

【深基7.例2】质数筛

题目描述

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

输入格式

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

第二行输入 n n n 个正整数 a i a_i ai,以空格隔开。

输出格式

输出一行,依次输出 a i a_i ai 中剩余的质数,以空格隔开。

样例 #1

样例输入 #1

5
3 4 5 6 7

样例输出 #1

3 5 7

提示

数据保证, 1 ≤ n ≤ 100 1\le n\le100 1n100 1 ≤ a i ≤ 1 0 5 1 \leq a_i \leq 10^5 1ai105

思路

一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;bool pn(int x)
{if (x < 2){return false;}for (int i = 2; i * i <= x; i++){if (!(x % i)){return false;}}return true;
}int main()
{int n;cin >> n;for (int t = 0; t < n; t++){int in;cin >> in;if (pn(in)){cout << in << " ";}}return 0;
}
http://www.lryc.cn/news/126603.html

相关文章:

  • C语言好题解析(一)
  • uniapp微信小程序区分正式版,开发版,体验版
  • 更多openEuler镜像加入AWS Marketplace!
  • 【BASH】回顾与知识点梳理(二十四)
  • CSRF
  • pyscenic分析:视频教程
  • 可视化绘图技巧100篇进阶篇(九)-三维百分比堆积条形图(3D Stacked Percentage Bar Chart)
  • js实现将文本转PDF格式并下载到本地
  • Servlet+JDBC实战开发书店项目讲解第四篇:登录实现
  • HarmonyOS NEXT新能力,一站式高效开发HarmonyOS应用
  • 【Java从0到1学习】09 正则表达式
  • log4j:WARN No appenders could be found for logger问题
  • 【Java】批量生成条形码-itextpdf
  • SpringBoot登录、退出、获取用户信息的session处理
  • 【软件测试】随笔系统测试报告
  • vue中使用html2canvas+jsPDF实现pdf的导出
  • Linux学习之firewallD
  • 【JS学习】Object.assign 用法介绍
  • 【uni-app报错】获取用户收货地址uni.chooseAddress()报错问题
  • 机器学习、cv、nlp的一些前置知识
  • Steam 灵感的游戏卡悬停效果
  • [Openwrt]一步一步搭建MT7981A uboot、atf、openwrt-21.02开发环境操作说明
  • Unity C# 之 Azure 微软SSML语音合成TTS流式获取音频数据以及表情嘴型 Animation 的简单整理
  • 安全学习DAY16_信息打点-CDN绕过
  • genism word2vec方法
  • vue3自定义样式-路由-axios拦截器
  • 【mysql】事务的四种特性的理解
  • C++中List的实现
  • ElementUI 树形表格的使用以及表单嵌套树形表格的校验问题等汇总
  • 解决“Unable to start embedded Tomcat“错误的完整指南