Pat乙级1013题——数素数（Python）一个测试点超时

PAT乙级1013数素数问题 Python实现超时解析
最新推荐文章于 2025-07-06 21:05:29 发布
原创 最新推荐文章于 2025-07-06 21:05:29 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PAT_basic

博客讨论了PAT乙级编程竞赛中的1013题，题目要求输出给定范围内的所有素数。提供了一个Python代码实现，但在某个测试点遇到超时问题。博主寻求帮助，希望找出导致超时的原因。

令 P​iP​i 表示第 ii 个素数。现任给两个正整数

最低0.47元/天 解锁文章
PAT 乙级 1013 数素数 (20分) + 第四个测试点
Encore47的博客
05-23 590
原题地址 https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例：
每日一题——Python实现PAT乙级1013 数素数（举一反三+思想解读+逐步优化）
weixin_44915521的博客
05-29 1114
一个认为一切根源都是“自己不够强”的INTJ。
[PAT B1013 数素数]
badmer的博客
02-01 210
[PAT B1013 数素数] Description: 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​，请输出P​M​​到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...
PAT 乙级 1013 题解 (Basic Level) Practice
Coding home - 漂流瓶jz
12-19 859
关键是要粗略估计质数的值范围 #include<iostream> #include<vector> using namespace std; int main() { const int N=110000; int m,n; cin>>m>>n; vector<int> v; int num...
PAT乙级1013 数素数（C语言），测试点4
打孔员的博客
01-20 1662
1013 数素数 (20分) 令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ，请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P ​M ​​ 到 P ​N ​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27...
Java - PAT - 1013. 数素数 (20) 注意超时
i逆天耗子
05-29 2723
令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73
每日一题——Python实现PAT乙级1099 性感素数（举一反三+思想解读+逐步优化）
weixin_44915521的博客
06-10 1495
一个认为一切根源都是“自己不够强”的INTJ。
PAT 乙级题目讲解：1013《数素数》
最新发布
qq_35624947的博客
07-06 1891
本题要求输出第PMP_MPM​到第PNP_NPN​个素数，其中PiP_iPi​表示第iii个素数。**输出格式为：**每行最多输出 10 个素数，素数之间用空格隔开，末尾不得多输出空格或换行。本题本质是素数筛选 + 输出格式控制；使用埃拉托色尼筛法，高效筛选前10410^4104个素数；注意从第PmP_mPm​个开始计数，不是从mmm本身；时间复杂度Onlog⁡log⁡nOnloglogn空间复杂度On。
PAT 乙级 1013题（为什么有测试点不对，求助）
weixin_66512566的博客
07-26 614
先定义了一个bool函数用于判断是否此时的数字是素数，再通过for循环来进行判断从2到.....是否是素数，直到找到第N个素数，如果是素数就会将素数的个数num+1， 如果是满足在M到N之间的素数就会对in_num进行+1，并且输出这个素数，并且利用if语句，在适当的位置①in_num是10的倍数：表示此行中已经有了10个素数；②第N个素数，及最后一个需要输出的素数，来进行换行。输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。
1013 数素数 （20 分）- PAT乙级真题
银帅
03-01 362
题滴链接https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112 1013数素数（20 分） 令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​，请输出P​M​​到P​N​​的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式...
Python：1013 数素数
南淮北安的博客
08-13 1220
文章目录一、题目二、代码 一、题目 二、代码 思想： 写过一道关于素数的题目了，已经知道素数的概念了 本题可以根据 N 的值来寻找素数，找的过程可以以N大于2判断，因为第一个是2后面都是3加上2的倍数，这个过程中需要判断下3加2的倍数是否是素数即可。 注意： 需要使用两个列表，一个存储N个素数，第二个存储M-N之间的素数 打印时，注意空格的控制，和最后一行可能不满10个的空格情况，所以用len(...
PAT 1013
weixin_33938733的博客
02-14 147
PAT 1013 1013. Battle Over Cities (25) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all...
PAT甲级1013 Battle Over Cities Java运行超时
weixin_43608553的博客
08-06 275
1013 Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways t
1013 数素数 python
weixin_44060373的博客
06-23 241
Pyth@TOC 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将...
1013 数素数 python
weixin_43731183的博客
01-08 637
1013 数素数 （20 分） 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。 输入样例： 5 27 输出样例： ...
每日盘题——PAT(乙级1013)——数素数
独一无二的我的专栏
04-07 317
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作 者：李晓凯 * 完成日期：2019年 4 月 7 日 * 版 本 号：v1.0 * * 问题描述： * 输入描述： * 程序输出： */ 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​...
PAT考试乙级1013(C语言实现)
JeffreyDDD的博客
11-01 1045
#include<stdio.h> #include<math.h> int main(){ int M,N,i=1,j=0,p[10001],c=0; scanf("%d %d",&M,&N); if(M <= N <= 10000){ do{ i++; if(isPrime(i)){
PTA(Basic Level) python 1013 数素数 (20分)
qq_43695242的博客
03-16 688
python 1013 数素数 (20分) PAT (Basic Level) Practice(中文) 1013 数素数 (20分) 令 Pi 表示第 iii 个素数。现任给两个正整数 ht:0.950078em;vertical-align:-0.13597em;" class="strut bottom">M≤N≤10 4​​，请输出 PM 到 PN 的所有素数。 输入格式：...
PAT1013
killy_need_muscle的博客
10-12 175
1013 Battle Over Cities （25 分） Input Specification: Each input file contains one test case. Each case starts with a line containing 3 numbers N (&amp;lt;1000), M and K, which are the total number of citie...
Python素数计算工具包——高效质数探索
通过以上详细阐述，我们可以了解到素数在数学和计算机科学中的重要性，素数判断和生成算法的原理，Python编程语言实现素数计算的便捷性，以及一个基于Python的素数计算工具包可能包含的文件和功能。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值