跳到主要内容
图灵 OJTURING / ONLINE JUDGE

F. [语言月赛 202503] 半个哥德巴赫猜想

  • 传统题
  • 1000ms
  • 512MiB

[语言月赛 202503] 半个哥德巴赫猜想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果正整数 xx 能被某个整数 mm 的平方整除,且 m≥2m\ge2,就称 xx 为缪零数。

质数是大于 11 且只有 11 和自身两个正因数的整数。

给定整数 nn,考虑所有满足 x+p=nx+p=n 的方案,其中 xx 是缪零数,pp 是质数。求方案总数,以及所有方案中 ∣x−p∣|x-p| 的最小值。同一对数值只算一个方案。

输入格式

一行一个整数 nn,2≤n≤100002\le n\le10000。保证至少存在一个符合条件的方案。

输出格式

第一行输出方案总数,第二行输出差的最小值。

样例 1

11
3
3

样例 2

27
6
5

样例 3

1925
170
17

来源

洛谷 B4247 · [语言月赛 202503] 半个哥德巴赫猜想。题意按原题整理,测试数据由本站独立构造。

循环结构&&数组

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-2 18:00
结束于
2026-10-2 23:00
持续时间
5 小时
主持人
参赛人数
31