Problem 2849 --数学猜想

2849: 数学猜想

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $150$ 正确数量 $24$
裁判形式 特别裁判/Special Judge 我的状态 尚未尝试
难度 分类标签 数论
著名的哥德巴赫猜想可以表述为:一个不小于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$
15
5 5 5

推荐代码 查看2849 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1656 2021-2022-1学期<算法分析与设计> 期初补考试练习赛 2021-09-05 00:00:00 请登录
1619 2020-2021-2学期<算法分析与设计ZJ28104> 期末考试【19计算机12】正式考试 2021-07-08 10:00:00 请登录
1292 2018-2019-2学期18计算机123班《C语言程序设计II》课程期末测试赛# 2019-05-24 16:30:00 请登录