免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: rookieljw
打印 上一主题 下一主题

[算法] 求满足1~100内任意数相减绝对值为素数个数 [复制链接]

论坛徽章:
5
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆
日期:2024-02-21 10:00:53
11 [报告]
发表于 2012-10-25 20:10 |只看该作者
@rookieljw强烈要求补偿精神损失= =||||||

论坛徽章:
5
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆
日期:2024-02-21 10:00:53
12 [报告]
发表于 2012-10-25 20:12 |只看该作者
得,一个伴晚搭进去了……吃饭去鸟……

论坛徽章:
0
13 [报告]
发表于 2012-10-26 09:22 |只看该作者
回复 12# starwing83


    不好意思,昨天上完体育很累,很早就睡了,太感谢你啦!大大。。

论坛徽章:
0
14 [报告]
发表于 2012-10-26 09:25 |只看该作者
回复 10# starwing83


    差素数为三,要求的数也是三吧

论坛徽章:
5
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆
日期:2024-02-21 10:00:53
15 [报告]
发表于 2012-10-26 12:55 |只看该作者
回复 14# rookieljw


    程序能得到4的结果,这里得到的是最多三个差素数,但是你别忘了还有一个和:
P1 + P2 + P3 = P4,

这个是很好理解的,我们已经证明了P1和P3肯定是2,那么只需要找相差为4的素数就可以了,相差为4最小的是3和7,那么设N1为1,则序列为:1,3,6,8,很容易证明他们任意两个数差的绝对值肯定为素数。那么问题转化为寻找100以内差为4的素数对……………………OK,明白了?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP