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

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

PAT (Basic Level) Practice 1099 性感素数

问题分析

• 题设定义满足(p, p+6)都是素数的p和p+6两个数都是性感素数。
• 给定正整数N, 要求检查N是否是性感素数。
• 如果是, 则输出"Yes"以及和N配对的较小的性感素数。
• 如果不是, 则输出大于N的最小性感素数。

完整描述步骤

1. 获取输入: 正整数N
2. 如果 N 和 N-6 都是素数:
   • 输出"Yes"
   • 输出N-6
   • 结束程序
3. 如果 N 和 N+6 都是素数:
   • 输出"Yes"
   • 输出N+6
   • 结束程序
4. 如果 N 不是素数, 则:
   • 输出"No"
   • 依次检查大于N的数值X:
     • 如果 X 和 X-6 都是素数:
       • 输出X
       • 结束程序
     • 如果 X 和 X+6 都是素数:
       • 输出X
       • 结束程序

伪代码描述

1. get input: number
2. if