找出最大的素数 - C++教室 - C++论坛 - 编程论坛档案馆

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 找出最大的素数

标题：找出最大的素数

只看楼主

fl8962

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

等　级：贵宾
威　望：14
帖　子：539
专家分：2471
注　册：2012-10-17
结帖率：96.23%

已结贴√ 问题点数：100 回复次数：7

找出最大的素数

找出尽可能大的素数，大家有没有什么思路？

搜索更多相关主题的帖子: 最大的　

发帖时间

2014-04-23 22:04

yuccn

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

来　自：何方
等　级：版主
威　望：167
帖　子：6809
专家分：42393
注　册：2010-12-16

得分:20

枚举~

我行我乐
我的博客：
http://blog.yuccn. net

发帖时间

2014-04-24 13:52

rjsp

帅哥哟，离线，有人找我吗？

Rank: 20

Rank: 20

Rank: 20

Rank: 20

Rank: 20

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:20

数千年前，人们就证明出素数有无穷多个，即不存在最大的素数。

假设最大的那个素数为P
观察 2*3*5*7*11*13*17*……*P + 1 这个数
这个数大于最大的素数P，应此它不应该是素数
但这个数除以所有的素数都余1，即都无法整除，因此它又应该是一个素数
矛盾，假设不成立

发帖时间

2014-04-24 14:56

azzbcc

帅哥哟，离线，有人找我吗？

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

来　自：江西财经大学
等　级：贵宾
威　望：81
帖　子：3293
专家分：12919
注　册：2012-11-4

得分:20

娴嬭瘯

[fly]存在即是合理[/fly]

发帖时间

2014-04-24 18:54

wp231957

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

来　自：神界
等　级：版主
威　望：422
帖　子：13681
专家分：53296
注　册：2012-10-18

得分:20

2^N-1 但是好像证明不了

这个度娘上有明确指示

DO IT YOURSELF !

发帖时间

2014-04-25 11:18

hj蓝天白云

帅哥哟，离线，有人找我吗？

Rank: 2

等　级：论坛游民
帖　子：7
专家分：50
注　册：2014-4-23

得分:20

用字符串表示数字

发帖时间

2014-04-26 17:37

fl8962

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

等　级：贵宾
威　望：14
帖　子：539
专家分：2471
注　册：2012-10-17

得分:0

回复 3 楼 rjsp

大神，我的意思是找出尽可能大的素数，我知道是没有最大的素数的。正如没有最大的数字。
我的意思是通过电脑找出尽可能大的素数，直到电脑找不出为止。
请问下你有什么思路？
这是我暑假的一个research题目，谢谢。另外祝你劳动节快乐。

想抽苏烟了。

发帖时间

2014-05-02 09:17

fl8962

帅哥哟，离线，有人找我吗？

Rank: 11

Rank: 11

Rank: 11

Rank: 11

等　级：贵宾
威　望：14
帖　子：539
专家分：2471
注　册：2012-10-17

得分:0

回复 6 楼 hj 蓝天白云

这个我清楚，正如大数的乘法。。。。

想抽苏烟了。

发帖时间

2014-05-02 09:24

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-430545-1-1.html

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.840394 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved