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

最新推荐文章于 2025-03-25 16:32:20 发布
最新推荐文章于 2025-03-25 16:32:20 发布
阅读量821 收藏 1
点赞数 2
分类专栏： c++ 文章标签： c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Deco00ffcc/article/details/120992585
版权
博客介绍了使用C++编程解决质数筛选问题的方法，通过数组存储不超过100000的整数，并去除合数，保留并依次输出质数。作者采用了一种不同于常规的思路，将合数判断为真，质数判断为假，并提到了代码的空间效率问题以及1和2的特殊情况处理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

 

题目描述

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

输入格式

无

输出格式

无

输入输出样例

输入 #1

5
3 4 5 6 7

输出 #1

3 5 7

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

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

最低0.47元/天 解锁文章
P5736 【深基7.例2】质数筛题解
m0_72674633的博客
01-12 1097
C++从入门到精通
【洛谷 P5736】【深基7.例2】质数筛 题解（判断质数）
HEX9CF的技术博客
08-13 445
输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
洛谷P5736 【深基7.例2】质数筛
最新发布
tonman7797的博客
03-25 572
输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
【P5736】【深基7.例2】质数筛
pleasantgoat17的博客
03-18 959
输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
洛谷P5736 【深基7.例2】质数筛 C语言/C++
weixin_43708800的博客
02-22 1036
质数判断，优化判断
洛谷 P5736 【深基7.例2】质数筛
qq_60642811的博客
12-17 3533
题目描述 输入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 【深基7.例2】质数筛.c
01-22
例2】质数筛.c中的代码，我们可以推断它是一段使用C语言编写的，专门用于执行质数筛选的源码。该源码将包含定义数组、循环遍历以及筛选质数的逻辑。从题目标题来看，这段代码可能就是使用了经典的埃拉托斯特尼筛法，...
洛谷 P5736 【深基7.例2】质数筛 题解
止心的博客
01-22 916
三种方法供参考，欧拉筛待续… 方法一：按定义"质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。"；0和1既不是质数也不是合数。2是素数（质数） 方法二：不在6的倍数的两侧的一定不是质数，在6的倍数两侧的也不一定都是质数，其中方法二证明：参考链接 方法三思路：将数组中所有的2的倍数标记为false（不是质数），数组中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数，再将数组中所有的3的倍数标记为false……以此类推，其实就是将每个奇数的倍数去掉，反复操作，最后数组中为tru
【深基7.例2】质数筛
m0_64184885的博客
09-01 284
输入 nn 个不大于 105105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。数据保证，1≤n≤1001≤n≤100，1≤ai≤1051≤ai​≤105。输出一行，依次输出 aiai​ 中剩余的质数，以空格隔开。第二行输入 nn 个正整数 aiai​，以空格隔开。第一行输入一个正整数 nn，表示整数个数。
P5736 【深基7.例2】质数筛，10ms, c++最快代码
m0_45379852的博客
12-13 256
呃，代码很长，用了快读，快输，还有快速的质数判断法： #include <bits/stdc++.h> using namespace std; bool isnumber(char ch) { if (ch >= '0' && ch <= '9') return true; return false; } int read() { int x = 0, f = 1; char ch = getchar();
python语言P5736 【深基7.例2】质数筛
11-07
Python中的P5736【深基7.例2】通常指的是素数筛法（Sieve of Eratosthenes），一种经典的求解所有小于给定数值n内的素数（质数）的算法。在这个例子中，可能会涉及到一个列表，从2开始，通过不断排除能被前面已知素数整除的所有数字，最后剩下的就是素数。 下面是一个简单的Python版本的埃拉托斯特尼筛法： ```python def sieve_of_eratosthenes(n): primes = [True] * (n+1) # 初始化一个布尔数组，假设所有数都是素数 p = 2 while p * p <= n: # 如果primes[p]还未标记，则它是素数 if primes[p]: # 遍历并标记p的倍数为非素数 for i in range(p * p, n+1, p): primes[i] = False p += 1 # 输出素数列表，索引即为素数值 prime_numbers = [i for i, is_prime in enumerate(primes) if is_prime] return prime_numbers # 示例 n = 30 print(sieve_of_eratosthenes(n)) # 输出: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MOKa君的詟学客栈

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

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

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

打赏作者

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

抵扣说明：

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

余额充值