「PAT乙级真题解析」Basic Level 1007 (问题分析+完整步骤+伪代码描述+提交通过代码)

已于 2022-11-13 14:48:58 修改
阅读量3k 收藏 1
点赞数 7
CC 4.0 BY-SA版权
分类专栏： C/C++ 算法 PAT乙级真题解析【全集】 文章标签： 需求分析 pat考试 c语言 算法
于 2022-08-07 14:08:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41785288/article/details/126210455
这篇博客分析了PAT乙级考试中的1007题，探讨如何判断一个数是否为素数以及寻找满足猜想的素数对。通过伪代码详细解释了判断素数和相邻差为2的素数对的步骤，并提供了完整的C语言实现代码。

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

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1007

问题分析

题目要求: 不超过N的满足猜想的素数对的个数

我们需要解决的问题是:

  1. 不超过N
  2. 满足猜想
  3. 求个数

"不超过N"思路很明确, 就是一个判断 (条件语句)
“求个数"的思路明确, 需要记录个数, 然后将记录的个数作为答案
那么, "满足猜想"是指什么?
根据题设中「“素数对猜想”认为“存在无穷多对相邻且差为2的素数”」,
"满足猜想"的意思是: 两个数是相邻的素数（即, 两个素数之间没有其他数是素数）, 且两个数相差2.
于是, 要判断是否"满足猜想”, 就需要做以下这些判断:
1. 一个数是不是素数
2. 一个数+2之后是不是素数

如何判断一个数是不是素数

  • 素数定义: 除了1和自身之外, 没有其他因子
  • 从2开始到值等于这个数本身之前, 如果有任一个整数被这个数整除, 则这个数不是素数.
<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-11 3054
[PAT练级笔记] 03 Basic Level 1004
「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
12-06 633
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。 即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。 等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
PATbasic1007
aGREEN_day的博客
09-04 279
#include "stdafx.h" #include #include using namespace std; vector Prime(int n) { //筛法判断质数 vector prime; bool *isprimes = new bool[n + 1]; int i, j, k; for (i = 2; i <= n; ++i) { is
PAT Basic 1007
yiranyaoqiu的专栏
10-13 723
#include #include int a[100000]={0}; int main() { int n,i,j,flag,count=0; scanf("%d",&n); a[2]=a[3]=1; for(i=5;i<=n;i=i+2) { flag=1; for(j=3;j<=sqrt(i);j++) { if(a[j]==1) if(i%j==0)
PAT1007basic
csg3140100993的博客
03-28 294
#include #include bool isprime(int a){ int i=0; if(a<=2){ return true; }else{ for(i=2;i<=sqrt(a);i++){ if(!(a%i)){ return false; }else{ continue; } } if(i>sqrt(a)){ retu
PAT Basic1007（attetion）
luoshiyong123的博客
06-29 177
1007 素数对猜想 (20)（20 分）让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&amp;gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (&lt; 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N...
被坑水题——PAT(Basic Level)-1007
GSilang's blog
09-04 243
筛素数记得LL！LL！LL！ 1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是
「PAT乙级真题解析」Basic Level 1014 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-13 3157
又是一道给出了明确规则/步骤的题目, 需要做的是明晰这些规则和步骤, 然后用编程语言进行描述。 题设给了四个字符串, 并说明了前两行需要一起使用, 后两行需要一起使用。
「PAT乙级真题解析」Basic Level 1058 选择题 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
10-13 4544
题设要求对比给定的题目信息(分值, 正确选项)和学生的作答, 计算学生分数以及统计出错次数最多的题目. 这意味着如何读取和存储输入(题目信息, 学生作答)以及对比统计是核心内容.
【C语言】PAT（Basic Level）1007 素数对猜想
qq_41982223的博客
03-10 221
让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例...
PAT-BASIC1007——素数对猜想
清风阁
10-20 245
我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC 原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 题目描述： 知识点：素数 思路：列出不超过N的所有素数，再计算相邻且差为2的素数对数量 判别一个数是否是素数时，...
PAT Basic Level 1007 素数对猜想 解题思路及AC代码 v1.0
thexiaosi的博客
05-09 246
通过数组方式实现素数判定
素数对猜想（PAT basic1007）
weixin_43931042的博客
12-10 159
让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n&gt;1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&lt;10​5​​)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。...
乙级(Basic Level) 1007
weixin_30764137的博客
07-30 102
题目描述 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。 输出描述: 在1行中依次输出Q和R，中间以1空格分隔。 输入例子: 123456789050987654321 7 输出例子: 17636684150141093474...
PAT Basic Level 1007 素数对猜想
weixin_44711784的博客
05-26 189
判断条件：如果i和i-2都是素数，便多一个素数对。3、5、7算2个素数对。 import java.util.Scanner; /** * author:djch * date:2021/5/26 * * @author djch*/ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int k =
PAT 乙级 Basic Level 1007. 素数对猜想（素数筛法）
Void main with out return
03-18 1321
1007. 素数对猜想 让我们定义 dnd_n 为：dn=pn+1−pnd_n = p_n+1 - p_n，其中 pip_i 是第i个素数。显然有d1=1d_1=1 且对于n>1n>1有dnd_n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)N (< 10^5)，请计算不超过N的满足猜想的素数对的个数。 输入格式：每个测试
PAT（Basic Level）1007 素数对猜想
JJJasmine的H君的博客
04-04 257
声明：这题我有一个数据没有通过，检查了一会，也没发现是哪里错了，如果有网友知道的话，可以相互交流。 题目： 让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的...
1007 素数对猜想
syh's BF的博客
08-15 669
让我们定义dn​为：dn​=pn+1​−pn​，其中pi​是第i个素数。显然有d1​=1，且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 #include <stdio.h> int main(void) { int N; scanf("%d",
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

明仔的阳光午后

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

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

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

打赏作者

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

抵扣说明：

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

余额充值