数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 5786|回复: 1

[原创]时间成本?

[复制链接]
发表于 2009-3-5 10:28 | 显示全部楼层 |阅读模式
[watermark]寻找一个大偶数的一个素数对所需的时间,既最少要进行多少运算?(只找出任一一对,不是所有对数。)
如有小于这个偶数的所有素数表。那就用它,从3开始,从小到大,一直往下减,直到另一头也在表中出现。那么,计算出这个素数表,需进行多少次运算?
还有一种不成熟的方法。设这个大偶数为2的X次方(用A表示)。首先,用它减3,检测它是不是素数。
如不是,它的最大素因子是什么数。再用这个新找到的素数。A减它。
检测它为不为素,如不是,再这个新合数的最大素因子。再循环,直到A等于两个素数之和。
[/watermark]
发表于 2022-12-6 15:57 | 显示全部楼层
(笑话)继鲁思顺——定理:鲁思顺是个二百五!——之后,陕西雷明举重若轻,轻松证明哥德巴赫猜想
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-28 23:26 , Processed in 0.088705 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表