1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

题目要求:对于每个给定整数 xxx,找到一个与 xxx 的绝对差最小的质数 ppp;如果存在两个这样的质数,则输出较小的那个。

核心做法是:

先写一个判定质数的函数,再从 xxx 开始向两边同时扩展查找。

具体来说,设当前距离为 ddd:

P4713.第2题-神奇的魔术

    1000ms Tried: 112 Accepted: 52 Difficulty: 6 所属公司 : 阿里
    算法与标签>暴力枚举

题目内容

笨蛋同学想给"取模"操作准备一些新的模数,这些模数必须是质数。现在,笨蛋同学随机选择了一个整数 xxx,请你找到一个质数 ppp,使得 ∣p−x∣|p-x|∣p−x∣ 尽可能小。

如果同时存在两个质数与 xxx 的距离相同(也就是 xxx 左右两侧等距各有一个质数),请输出较小的那个质数。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤30)T(1 \le T \le 30)T(1≤T≤30) 代表数据组数,每组测试数据描述如下:

每组测试数据在一行上输入一个整数 x(1≤x≤109)x(1 \le x \le 10^9)x(1≤x≤109),表示给定的数。

输出描述

对于每一组测试数据,新起一行输出一个整数,表示与 xxx 的绝对差值最小的那个质数(若等距,取较小者)。

样例1

输入

6
1
4
10
20
1000000000
31

输出

2
3
11
19
1000000007
31

说明

对于 x=1x=1x=1,最近的质数是 222。

对于 x=4x=4x=4,与 444 等距的质数为 333 与 555,根据"等距取较小"的规定,输出 333。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 40ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?