【题解】【PTA-Python题库】第4章-4 验证“哥德巴赫猜想” (20 分)
发布日期:2022-03-18 05:04:33
浏览次数:20
分类:技术文章
本文共 640 字,大约阅读时间需要 2 分钟。
验证“哥德巴赫猜想”
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。
输入格式:
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。
输出格式:
在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。
输入样例:
24
输出样例:
24 = 5 + 19
思路:
写一个判断素数的函数,注意判断范围最好在[2, n \sqrt{n} n],防止超时。
代码如下:
import mathdef isPrime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return Truex=int(input())for y in range(2,x//2+1): z = x - y if (isPrime(y) == 1 and isPrime(z) == 1): print('{:d} = {:d} + {:d}'.format(x, y, z)) break
转载地址:https://tuenity.blog.csdn.net/article/details/102607545 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月28日 00时43分52秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
JWT(JSON Web Token)认证小结
2019-04-26
Poj百练 2746:约瑟夫问题 (分类:模拟)
2019-04-26
git知识点梳理
2019-04-26
git中tag标签的用法
2019-04-26
boost::bad_function_call用法的测试程序
2019-04-26
SpringMVC框架学习总结
2019-04-26
boost::function_types::is_function用法的测试程序
2019-04-26
boost::geometry::clear用法的测试程序
2019-04-26
asp 指定读取前几条记录
2019-04-26
大数据_Hbase-内容回顾和补充---Hbase工作笔记0018
2019-04-26