编程论坛
注册
登录
编程论坛
→
C++教室
找出最大的素数
fl8962
发布于 2014-04-23 22:04, 664 次点击
找出尽可能大的素数,大家有没有什么思路?
7 回复
#2
yuccn
2014-04-24 13:52
枚举~
#3
rjsp
2014-04-24 14:56
数千年前,人们就证明出素数有无穷多个,即不存在最大的素数。
假设最大的那个素数为P
观察 2*3*5*7*11*13*17*……*P + 1 这个数
这个数大于最大的素数P,应此它不应该是素数
但这个数除以所有的素数都余1,即都无法整除,因此它又应该是一个素数
矛盾,假设不成立
#4
azzbcc
2014-04-24 18:54
娴嬭瘯
#5
wp231957
2014-04-25 11:18
2^N-1 但是好像证明不了
这个度娘上有明确指示
#6
hj蓝天白云
2014-04-26 17:37
用字符串表示数字
#7
fl8962
2014-05-02 09:17
回复 3 楼 rjsp
大神,我的意思是找出尽可能大的素数,我知道是没有最大的素数的。正如没有最大的数字。
我的意思是通过电脑找出尽可能大的素数,直到电脑找不出为止。
请问下你有什么思路?
这是我暑假的一个research题目,谢谢。另外祝你劳动节快乐。
#8
fl8962
2014-05-02 09:24
回复 6 楼 hj 蓝天白云
这个我清楚,正如大数的乘法。。。。
1