摘要:
蒜头君请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5 是相邻的素数,2,5 不是相邻的素数。距离定义为 2个素数的差的绝对值。比如 5,7 距离为 2。 输入格式 输入 2 个整数l,r(1≤l≤r≤8000000) 输出格式 如果 a,b(a<b) 是距离最近的 阅读全文
摘要:
有一天蒜头君突发奇想,他有一个猜想,任意一个大于 2 的偶数好像总能写成 2个质数的和。蒜头君查了资料,发现这个猜想很早就被一个叫哥德巴赫的人提出来了,称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 n ,让你用这个数去验证。注意 1 不是质数。 输入格式 输入一个偶数n(2 阅读全文