PAT乙 1013 数素数 (20分)（C C++）

最新推荐文章于 2025-07-06 21:05:29 发布
原创 最新推荐文章于 2025-07-06 21:05:29 发布 · 244 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #c语言

这是一个关于数素数的编程题，要求在给定的M到N范围内（M≤N≤104），输出所有素数。题目提供输入输出样例，解题代码使用C++或C语言编写。

【题目描述】

令 P​i 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ，请输出 PM​​ 到 P​N​​ 的所有素数。

【输入】

输入在一行中给出 M 和 N，其间以空格分隔。

【输出】

输出从 P​M 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

【输入样例】

5 27

【输出样例】

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

【代码】

#include <iostream>
#include <cmath>
using namespace std;
//判断素数 
int
最低0.47元/天 解锁文章
银行卡号定位与识别系统
datayx的文章
07-03 1586
向AI转型的程序员都关注了这个号????????????机器学习AI算法工程 公众号：datayx功能介绍在这里因为给定的数据集都是每一个上有四个数字（有些为空格），但是所识别的最终目...
银行卡号字符的分割与识别算法研究.pdf
05-26
银行卡号识别，有需要的朋友及时下载，可供自学tensorflow用
【PAT乙】1039/1042/1043/1047
木风不是枫
04-08 541
/* *时间：2018年4月8日08:32:35-2018年4月8日08:50:28 *题号：1039. 到底买不买 *语言：C++ (g++ 4.7.2) *分数：20 *题目描述： 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。 于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠 子；如果不...
软件杯工作总结
qq_52254957的博客
02-18 497
我负责前端和神经网络搭建 神经网络 输入层（Input layer）：众多神经元（Neuron）接受大量非线形输入信息。输入的信息称为输入向量。 输出层（Output layer）：信息在神经元链接中传输、分析、权衡，形成输出结果。输出的讯息称为输出向量。 隐藏层（Hidden layer）：简称“隐层”，是输入层和输出层之间众多神经元和链接组成的各个层面。如果有多个隐藏层，则意味着多个激活函数。 前向传播 用深度学习实现银行卡号识别 前向传播过程中，输入的图形数据经过多层卷积层的卷积和池化处理，提出特征向
银行卡识别 神经网络搭建（部分来自转载）（数学是硬伤）总结在最下面
qq_52254957的博客
01-15 225
opencv图像识别算法 插值算法：变换后像素的灰度值等于距它最近的输入像素的灰度值 最近邻插值：（i，j）在第一象限的四个相邻整数坐标为（[i],[j]），（[i]+1,[j]），（[i],[j]+1），（[i]+1,[j]+1），其他象限类推，从而找到最接近的一个整数坐标代替。例如：（2.3,4.7）的四个相邻整数坐标分别为（2,4）（3,4），（2,5），（3,5）离他最近的整数坐标为（2,5）。 双线性插值：变换后的像素f(i+u,j+v)由原图像中坐标为所对应的
PAT1013数素数C++
weixin_46669927的博客
01-05 404
PAT1013数素数 题目： 1013 数素数 (20分) 令 P​i 表示第 i 个素数。现任给两个正整数 M≤N≤10​000，请输出 PM到 P​N的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M 到 P​N 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 10
【PAT乙级】1013 数素数 (20 分)
m0_53171456的博客
03-05 432
1.题目描述 2.解题思路： 本题和我我以前写的1007素数对猜想 这道题找素数的方法相同，这里就不再解释了，大家可以点击上面的链接。这里需要注意的是：定义的数组长度一定要足够大，还有就是第10000个素数是104729，所以寻找的范围也要很大。找出的每个素数存入数组p中，然后从第M到第N按照要求的格式输出所有素数。 3.完整代码 #include<iostream> #include<math.h> using namespace std; int main(){ int M,
PAT 乙级题目讲解：1013《数素数》
最新发布
qq_35624947的博客
07-06 1890
本题要求输出第PMP_MPM​到第PNP_NPN​个素数，其中PiP_iPi​表示第iii个素数。**输出格式为：**每行最多输出 10 个素数，素数之间用空格隔开，末尾不得多输出空格或换行。本题本质是素数筛选 + 输出格式控制；使用埃拉托色尼筛法，高效筛选前10410^4104个素数；注意从第PmP_mPm​个开始计数，不是从mmm本身；时间复杂度Onlog⁡log⁡nOnloglogn空间复杂度On。
【PAT B1013】 数素数（C语言）
AFANTI_JK的博客
02-27 611
为什么运行超时？ #include <stdio.h> #define YES 1 #define NO 2 #define MAX 100000 int isprime(int i){ int j; for(j = 2; j <= i / 2; ++j) if(i % j == 0) return NO; return YES; } int ma...
oracle 错误 1013,ORA-03113错误解决一例
weixin_33142729的博客
04-03 3758
ORA-03113错误解决一例大家知道，ORA-03113错误是Oracle数据库常见的错误，导致这个错误的原因比较复杂，各种各样的原因。可能是网络中断引起的、也可能是数据库本身出现了问题。下面就一个案例，分析一下ORA-03113错误。故障现象：开始alert文件提示错误：Error 1013 trapped in 2PC on transaction 1.60.1257421. Cleanin...
PAT (Basic Level) Practice （中文）1013 数素数（20 分）C语言
changaspl
09-01 795
1013 数素数（20 分） 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例： ...
【中国软件杯”大学生软件设计大赛】基于深度学习的银行卡号识别系统
qq_42110446的博客
04-06 5804
第八届大赛--A组赛题 赛题名称:基于深度学习的银行卡号识别系统 组类：A本科及以上 功能性需求 1.数据集处理 根据本赛题提供的数据集（共1084张卡号截图及标签）实现数据增强模块，将数据集中的每一张图片使用数据增强方式拓展为80张图片，为...
软件杯——基于深度学习的银行卡号识别系统，前期准备开始
dianqian3434的博客
03-19 1103
这个课题有3个主要要求，其中有两个核心要求： 1、程序定位银行卡卡号 　　实现银行卡号文本的检测定位，此模块能够将拍摄的银行卡卡号部分检测出来，并截取相应部分供后续的识别模型使用（银行卡尽量充满图片，横向放置），能够读取放入到文件夹的银行卡图片。 2、程序实现银行卡号字符识别 　　此模块要求使用数据增强后的数据集训练字符识别模型，最终模型能够识别出赛题提供的测试银行卡卡号以及自拍...
附代码 | OpenCV实现银行卡号识别，字符识别算法你知多少？
热门推荐
AI科技大本营
05-28 2万+
作者 | 李秋键责编 |Carol头图 | CSDN 付费下载自视觉中国随着计算机视觉在我们生活中的应用越来越广泛，大量的字符识别和提取应用逐渐变得越来越受欢迎，同时也便利了我们的生活...
基于深度学习的银行卡号识别
ShawnHu的博客
08-22 1万+
基于深度学习的银行卡号识别 原文与代码链接：https://github.com/ShawnHXH/BankCard-Recognizer 实现工具及平台 Windows 10， Python 3.6（Anaconda），TensorFlow-gpu， Keras 实现功能与方法 数据集增强（Cython，SciPy，OpenCV） 卡号识别（CNN-BLSTM-CTC） 卡号定位 （EAST）...
基于深度学习的银行卡号识别 卡号识别和分割
qq_47566416的博客
02-09 3191
项目场景： 目前有许多应用会绑定银行卡，但是再绑定的时候如果是用户一个个卡号输入的话，就会使犯错误的概率大大增加，所以就体现出了我们这个app的作用，无论是什么样的银行卡都可以识别出它的卡号。 对于这个项目，我负责的主要是银行卡号的分割，以及银行卡照片的预处理。 对于图片处理的这一部分，我选择的是opencv，编程语言选择的是python,安装环境这一部分就不做太多介绍了 （百度一下教程就有，我配置环境的时候也踩到许多坑，我之前的博客有介绍），我们要先对图片进行预处理，这样可以帮助我们对银行卡号在银行卡的
银行卡号识别（一） --- 预处理
qq_19281769的博客
12-04 2978
      受到微信钱包的启发，现在决心做一个类似的东东来玩一玩  --------------  银行卡号识别       凡事要循序渐进，本次我们先来探讨静态银行卡号的识别，识别的方法有很多，那么在识别之前往往还有很多预处理的工作要做，接下来我将一一介绍。          目标图片                    一、灰度图像          我们将图像导入后，往往是三通道的...
【图像识别】基于卷积神经网络cnn实现银行卡数字识别matlab源码
qq_59747472的博客
01-18 1250
1 基于卷积神经网络cnn实现银行卡数字识别模型 模型参考这里。 2 部分代码 %印刷体识别 clc;clear;close all; addpath('util/'); addpath('data/'); inputpath='data/'; fdir=dir(strcat(inputpath,'*.jpg')); p=size(fdir); method=2;%定位方法 levelth=0.3;%水平分割缩放阈值 for i=2:p(1) im=imread(fdir(i).name); imt
判断素数c++pat
03-19
### 关于C++中判断素数的PAT考试相关内容 #### 方法一：通过筛选法存储素数并比较 在解决PAT中的素数对猜想问题时，可以采用一种较为直观的方法来寻找小于等于给定整数 \( n \) 的所有素数，并进一步统计满足条件的素数对数量。具体实现如下： ```cpp #include <iostream> #include <cmath> using namespace std; int main(){ int n; int k = -1, q, s = 0; cin >> n; int a[n]; for(int i = 2; i <= n; i++){ int j = 2; int leng = (int)sqrt(i); while(j <= leng){ if(i % j == 0) break; j++; } if(j > leng) { a[++k] = i; // 将找到的素数存入数组a中 } } for(q = 1; q <= k; q++){ if(a[q] - a[q-1] == 2){ // 判断两个素数是否相差为2 s++; // 计数满足猜想素数对的个数 } } cout << s; return 0; } ``` 这种方法的核心在于先找出所有小于等于 \( n \) 的素数[^1]。 --- #### 方法二：优化素数判定逻辑 另一种更高效的解决方案是对每一个候选数字单独进行素性测试，而不是预先构建整个范围内的素数列表。以下是基于此思路的一个例子： ```cpp #include <iostream> using namespace std; bool isPrime(int x); int main() { int n; cin >> n; int cnt = 0; int pre = 2; // 初始化前一个素数为2 for(int i = 3; i <= n; i++) { if(isPrime(i)) { if(i - pre == 2) { // 如果当前素数与上一个素数之差为2，则计数加1 cnt++; } pre = i; // 更新前一个素数 } } cout << cnt << endl; return 0; } // 定义函数用于检测某个数是否为素数 bool isPrime(int x) { if(x < 2) return false; for(int i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true; } ``` 该算法利用了一个辅助函数 `isPrime` 来逐个验证每个奇数是否为素数，并在此基础上完成素数对的统计工作[^3]。 --- #### 性能对比分析 两种方法的主要区别体现在效率方面： - **第一种方法**适用于较小规模的数据集，在处理较大数值时可能会因为频繁调用平方根运算而显得低效。 - **第二种方法**则更加灵活高效，因为它仅针对实际需要检验的部分执行操作，从而减少了不必要的计算开销。 此外值得注意的是，尽管上述两段代码均能够正确解答特定类型的题目（如 PAT B1007），但在面对其他复杂场景或者更高难度等级的比赛项目时还需要考虑更多边界情况以及潜在性能瓶颈等问题[^2][^5]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值