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

最新推荐文章于 2023-12-12 20:46:38 发布
最新推荐文章于 2023-12-12 20:46:38 发布
阅读量659 收藏 1
点赞数 2
分类专栏： c++ 文章标签： c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Deco00ffcc/article/details/120992585
版权

今天是开始认真对待洛谷的第一天~~（原谅·）

 

题目描述

输入 n(n≤100)n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

无

输出格式

无

输入输出样例

输入 #1

5
3 4 5 6 7

输出 #1

3 5 7

今天特意用了一种比较清奇的思路来做这一题。

正常的思路是直接写一个判断质数的子函数（喜好使用bool类型），然后在主函数中写循环判断是否（质数为真&#

最低0.47元/天 解锁文章
MOKa君的詟学客栈
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
素数筛法总结.pptx
08-10
素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。
【Java欧拉筛】P5736 【深基7.例2】质数筛
Bankcary的博客
03-06 220
输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
洛谷 P5736 【深基7.例2】质数筛
qq_60642811的博客
12-17 2798
题目描述 输入n(n\le100)n(n≤100)个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。 输入格式 无 输出格式 无 输入输出样例 输入 #1复制 5 3 4 5 6 7 输出 #1复制 3 5 7 方法一：数组运算 #include<stdio.h> #include<math.h> int main() { int n; scanf("%d",&n); int a[...
洛谷P5736质数筛
codecodeee的博客
12-12 597
质数筛
【c语言】函数+指针习题总结{代码优化}（实用）
最新发布
2301_79982543的博客
12-12 1106
本篇内容包括函数与指针的几个习题，其中每个题都含有一些实用方法或者算法，希望能够帮到您！1.掌握了几种优化算法，得到了复习2.对解决不同问题有了更多的看法3.祝看到这篇文章的您有所收获，今天也要开心(＾Ｕ＾)ノ~ＹＯ！！！拜拜！！下次见~~~┏(＾0＾)┛哈哈哈。
高性能素数筛（2秒求42亿以内的素数）
11-25
32位范围内的素数筛程序，内含两个版本，一个保存所有素数，另一个只保存16位范围内的素数。 在联想T420笔记本（CPU：(Intel(R) Core(TM) i7-2640M)，内存：8GB）上的运行成绩如下： ============================...
用C语言思想改写的用筛法求质数程序.rar_筛法 质数
09-21
判断质数的改进方法。
经典的素数筛算法学习笔记
04-02
在本篇笔记中，我们探讨了三种不同的素数筛选方法，分别是暴力枚举、线性筛（版本1）和线性筛（版本2与3）。下面我们将详细解释这些算法及其原理。 1. **暴力枚举法**： 这是最直观但效率最低的方法。对于每个数字i...
2040：【例5.7】筛选法找质数
pd___gwx0804的博客
05-02 1467
//2040：【例5.7】筛选法找质数 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int asd(int x){ for(int i=2;i<=x-1;i++){ if(x%i==0) return 1; } return 2; } int main(){ int n; cin>>n; for(int i=2;i<=n.
质数筛（c语言）
m0_74876729的博客
12-09 1094
输入 n 个不大于 10^5 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输出一行，依次输出剩余的质数，以空格隔开。第一行输入一个正整数 n，表示整数个数。第二行输入 n 个正整数​，以空格隔开。
洛谷 P5736 质数筛 题解
weixin_52045738的博客
09-28 1979
题目描述 输入n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。 题目分析 质数又称素数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 创建数组存放数据，如果这个数m求余从2到根号m中没有等于0的数，则这个数位素数。（因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于根号m ，另一个大于或等于根号m ） 代码如下 #include..
如何判断一个素数（反正没人看，随便写写）
2201_75759131的博客
10-17 135
什么是素数（该不会有人连这都不知道吧）：素数就是只能被自己和1整除的数(1不是质数哦）。所以就只需要保证n除以2到n-1没有余数就行了。
C++函数与结构体——质数筛
weixin_48726365的博客
04-11 644
题目描述 输入 n(n≤100)个不大于 100的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。 #include<bits/stdc++.h> using namespace std; int a[101]; void c(int n) { for (int i = 0; i < n; i++) { for (int j = 2; j < a[i]; j++) { if (a[i] % j == 0) { a[i] = 0; ..
质数筛(c++题解)
hb_zhyu的博客
07-29 230
输入 n 个不大于 10^5的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
洛谷P5736 【深基7.例2】质数筛
小白有颗大白梦的博客
12-25 1089
题目描述 输入 n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。 输入格式 无 输出格式 无 输入输出样例 输入 5 3 4 5 6 7 输出 3 5 7 ———————————— 码如下： #include <iostream> using namespace std; bool abc(int n) { if(n == 1||n==0) return false; for
洛谷 p5736 【深基7.例2】质数筛 java题解
11-30
洛谷p5736 【深基7.例2】质数筛是一个关于质数筛法的题目，要求我们根据输入的一个正整数n，找出小于等于n的所有质数。 质数是指只能被1和自身整除的大于1的整数，比如2、3、5、7等。质数筛法是一种常见且高效的找...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MOKa君的詟学客栈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值