2849: 数学猜想

$16.00\%$ 下一题

Description

著名的哥德巴赫猜想可以表述为：一个不小于6的偶数总可以写成两个素数和，比如

$8=5+3$ ;爱好思考数学的老赵，发现了一个新的的数学猜想：
对任何一个不小于6的整数

$n$ 似乎都可以拆成三个素数

$p,q,r$ 的和 ,比如

$6=2+2+2$ ,

$7=2+2+3$ ,

$15=3+5+7=5+5+5$ ,输出的三个素数

$p,q,r$ 满足

$p+q+r=n$

一个不小于6的整数

$n$ ,

$6 \le n \le 2*10^9$

输出的三个素数

$p,q,r$ 满足

$p+q+r=n$

5 5 5

本题记录	用户（点击查看用户）	运行号（点击购买题解）	时间
算法最快[ $0$ ms]	亭亭如盖	759782	2021-07-08 10:29:08
内存最少[ $2016$ KB]	小黄A题	460915	2019-09-04 21:36:26
第一AC	刘喜山	431565	2019-05-22 16:43:41
第一挑战	刘喜山	431563	2019-05-22 16:39:59

AOJ

祝同学们学习进步，编程快乐！