Problem 1188 --哥德巴赫猜想

1188: 哥德巴赫猜想

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1299$ 正确数量 $886$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 数论 动态规划
著名的哥德巴赫猜想可以陈述为:任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等,你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.
输入包含多组测试数据。每组数据包含1个偶数n(n在6到1000000之间包含边界)。 
对于每组测试数据,输出两个质数p,q(p<=q)满足p+q=n。  
6
8
10
200000
3 3
3 5
5 5
99871 100129

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 琛述 779087 2021-11-14 16:25:57
内存最少[$0 $KB] w 655908 2020-11-15 10:20:15
第一AC 邓炜@信息与计算科学142 3165 2016-05-20 12:25:09
第一挑战 邓炜@信息与计算科学142 3165 2016-05-20 12:25:09

赛题来源/所属竞赛 icpc3rd@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1777 2023-2024-1学期《C语言程序设计》:函数和递归【23计算机】 2023-11-06 00:00:00 请登录
1735 2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 2022-12-31 00:00:00 请登录
1716 2022-2023-1学期《C语言程序设计》:函数和递归【22计算机】 2022-11-10 00:00:00 请登录
1677 2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 2021-12-14 08:00:00 请登录
1662 2021-2022-1学期《C语言程序设计》:函数【21计算机】 2021-11-08 00:00:00 请登录