刷题随记 洛谷P5736 【深基7.例2】质数筛 未考虑 1 是否为质数

最新推荐文章于 2025-02-13 19:26:14 发布
原创 最新推荐文章于 2025-02-13 19:26:14 发布 · 243 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客主要讨论了洛谷P5736中的质数筛题目。作者首先分享了初次尝试时的错误代码，然后给出了通过评测的正确代码，并指出错误的原因在于没有考虑1是否为质数的情况。该问题可以作为理解欧拉筛算法的一个实例。

洛谷P5736 【深基7.例2】质数筛.
在这里插入图片描述

第一次错误代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,top=0;
int a;
int prime[100009];
bool is_prime[100009];
void get_prime(int n)
{
   
   
	memset(is_prime,true,sizeof(is_prime));  //出错位置
	for(int i=2
最低0.47元/天 解锁文章
洛谷P5736 【深基7.例2】质数筛经典解法
金色传说的特级博客
02-28 547
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int a[10000]; int prime(void) { int i, j, k, p; a[0] = 2; for (i = 3,j=1; i < 100000;i+=2 ) { p = (int)pow(i, 0.5); for (k = 3; k <=p; k += 2)
刷题随记 洛谷P5740 【深基7.例9】最厉害的学生 RE错误积累二 无返回值
EternalArthorn的博客
08-14 368
洛谷P5740 【深基7.例9】最厉害的学生. 第一次错误代码 #include<iostream> #include<bits/stdc++.h> using namespace std; int n; struct jgt{ string name; int ch,ma,en,num,sum; }a[1009]; struct Roule1{ bool operator ()(const jgt &s1,const jgt &s2) { if(s1.
洛谷:P5736 【深基7.例2】质数筛---(5)
IDApprentice的博客
02-26 456
本题耗时(21分钟) 小卓同学 在 对 小于2的数 忘记加特殊判断了 然后卡了一下 之后就是在琢磨能不能有更优化的解法 话不多说 直接上代码吧 #include <iostream> using namespace std; int main() { int n = 0; int a[101]; int i = 0; int j = 0; cin >> n; for (i=0; i<n; i++) { cin >> a[i];
洛谷P5736 【深基7.例2】质数筛 C语言/C++
weixin_43708800的博客
02-22 1081
质数判断，优化判断
洛谷p5736质数筛 c语言
m0_61784615的博客
11-20 1985
#include<stdio.h> #include<math.h> int sushu(int a)//判断一个数是否为质数 { int i=2; if(a==1) return 0; if(a==3||a==2) return 1; for(i=2;i<=sqrt(a);i++) { if(a%i==0) { return 0; } ...
洛谷 P5736 【深基7.例2】质数筛
Richardlrx2010的博客
10-24 474
洛谷 P5736 【深基7.例2】质数筛
刷题随记 洛谷P5733 【深基6.例1】自动修正 大小写字母转换函数
EternalArthorn的博客
08-08 342
P5733 【深基6.例1】自动修正. 垃圾代码 #include<bits/stdc++.h>## using namespace std; char a[1000]; int main() { cin>>a; int len=strlen(a); for(int i=0;i<len;i++) { if(a[i]>=97&&a[i]<=122) { a[i]-=32; } } for(int i=0;i<len
Scratch制作九宫格拼图小游戏随记1105(网络版02).pdf
11-24
制作过程中，需要逐步完善各个步骤的脚本，例如，判断鼠标位置、处理点击事件、确定空白小图片位置、检查是否为空白、实现位置交换，以及最后的胜利条件检测。 通过上述知识点的学习和实践，开发者可以运用Scratch...
精选资源
Scratch制作九宫格拼图小游戏随记1105(网络版02).docx
12-24
对编程有兴趣的学习者可以从这篇随记中汲取灵感，学习如何从零开始逐步构建一个项目，如何解决编程过程中遇到的难题，并且培养出更加严谨的逻辑思维能力。通过不断实践和总结，每个人都能够在这个数字化时代中成为...
C语言练习-洛谷【入门6】函数与结构体
weixin_47736166的博客
10-26 1211
8.P5741 【深基7.例10】旗鼓相当的对手 - 加强版。7.P5740 【深基7.例9】最厉害的学生。1.P5735 【深基7.例1】距离函数。3.P5737 【深基7.例3】闰年展示。4.P5738 【深基7.例4】歌唱比赛。5.P5739 【深基7.例7】计算阶乘。9.P5742 【深基7.例11】评等级。2.P5736 【深基7.例2】质数筛。15.P5744 【深基7.习9】培训。11.P1304 哥德巴赫猜想。13.P2415 集合求和。6.P5461 赦免战俘。
程序里包含了#include＜cstring＞ 却还是报错‘stoi’ was not declared 要怎么解决
yi_lu_zhi_xia的博客
03-07 619
程序里包含了#include却还是报错‘stoi’ was not declared解决方法
洛谷P5736 【深基7.例2】质数筛 C语言
最新发布
2401_87828549的博客
02-13 239
int main()for(i=1;i<=n;i++)return 0;k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)flag=1;break;return 0;return 1;
洛谷 P5736 质数筛 题解
weixin_52045738的博客
09-28 2264
题目描述 输入n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。 题目分析 质数又称素数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 创建数组存放数据，如果这个数m求余从2到根号m中没有等于0的数，则这个数位素数。（因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于根号m ，另一个大于或等于根号m ） 代码如下 #include..
洛谷 P5736 【深基7.例2】质数筛 题解
止心的博客
01-22 956
三种方法供参考，欧拉筛待续… 方法一：按定义"质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。"；0和1既不是质数也不是合数。2是素数（质数） 方法二：不在6的倍数的两侧的一定不是质数，在6的倍数两侧的也不一定都是质数，其中方法二证明：参考链接 方法三思路：将数组中所有的2的倍数标记为false（不是质数），数组中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数，再将数组中所有的3的倍数标记为false……以此类推，其实就是将每个奇数的倍数去掉，反复操作，最后数组中为tru
天梯赛-树的遍历
北边小洛的博客
01-13 287
题目： 错误代码： #include<iostream> #include<cstring> #include<string> using namespace std; string p[35]; void LXR(string zx, string hx,int c) { if (zx.size() > 0) { char ch = hx[hx.size() - 1]; p[c] = p[c] + ch; int f = zx.find(ch);
关于使用CString 出现的问题
cogbee的专栏
05-08 8937
1、CString是一个很好用的结构体。我也是因为偶然的原因，用到了。当然遇见了很多的问题，还有一些精髓需要领悟。一些比较好的blog： 讲解CString的一些机制 http://blog.csdn.net/shupan001/article/details/6437783 CString一个好处是，比如我想连接两个字符串，char* 类型的话必须自己编程实现或者用函数strcat。但
洛谷P5736 【深基7.例2】质数筛
小白有颗大白梦的博客
12-25 1260
题目描述 输入 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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值