【学术】哥，一个文科生，教你用计算机证明素数无穷多 - WaterWorld版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

WaterWorld版 - 【学术】哥，一个文科生，教你用计算机证明素数无穷多

相关主题
● Breaking News! 华人科学家首次证明存在无穷多素数对	● 任何一个能看懂这段C代码的人, 都不会怀疑我的定义的合理性.
● 我挖的坑中最成功的还是素数坑	● 化学博后林一热的故事（二）博士生涯
● 反证法证明 "素数有无穷多个" 一贴里漏洞	● C语言之父Dennis Ritchie辞世
● 断言: 不用反证法, 不可能严格证明 "素数集是一个无穷集" 这一命题.	● 借人气问个c语言的问题，求救
● [合集] 关于使用反证法证明 "素数有无穷多个"	● 化学博后林一热的故事（二）博士生涯
● 我挖个素数坑，掉进去不少人，居然还有铊粉	● 小费还是有好处的
● 从素数讨论可以看出，大家数学都很好......	● 顶风借人气问个问题：“算24”变成“算1~n”
● 关于使用反证法证明 "素数有无穷多个"	● 这狗神附体加减乘除认人读物啥都行太可爱了

相关话题的讨论汇总
话题: 素数话题: bigint话题: 计算机话题: 无穷话题: 文科生

进入WaterWorld版参与讨论

(共1页)

K**********i
发帖数: 22099

首先声明哥是文科生，所以后面跟帖“你文科生？”的就不要废话了。
不就是个破素数么，用计算机呗！
别看哥是文科的，但是在清华时还是学过C语言C++的，素数太大Int肯定存不下，对吧？
于是只能用BigInt类。用数组也行，链表也行，反正能存非常大的数就行，我记得我们
当时大一期末考试上机题就是这道题，写一个BigInt，实现加减乘除就行，不需要开方
什么的。
然后从1开始，挨个测试就是，看哪个能整除就不是素数，对吧？
然后找到一个“非常大”的素数，或许4G内存就存这一个BigInt就冒了，公布出来，号
称老子找到了一个非常大的素数。
然后问那些人：你们觉得这个数，是不是够大了？
如果那些人承认素数无穷多，证明完毕；
如果不承认，继续找，找下一个素数，找到了再问他，素数无限多否？不服继续找，直
到服了为止。
理论上讲，计算机可以无限运行，人的寿命有限，总有一天他服了：“求求你啦！别算
了，我承认素数无穷多还不行么！！！”
于是证明完毕。
当然你可能说这太慢了，无妨，我听薛师兄说现在都用并行计算，一个数是不是素数可
以用背后1万台计算机，第一台算1到（这个数除以一万），第二台算（这个数除以一万
）到（2乘以（这个数除以一万）），还有说用什么亚马逊的AWS的，AWS是啥我就不懂
了，毕竟学文科的。
亚马逊不是卖货的么？还出租服务器？
总之，要什么证明，都是蛋疼，给他算出来，看他跪不跪？

s**********r
发帖数: 497

轮回又来挖坑了....

(共1页)

进入WaterWorld版参与讨论

相关主题
● 这狗神附体加减乘除认人读物啥都行太可爱了	● [合集] 关于使用反证法证明 "素数有无穷多个"
● 数据说明问题：微博传播途径显示方家水军威力无穷	● 我挖个素数坑，掉进去不少人，居然还有铊粉
● 震精了：“齐B小短裙”	● 从素数讨论可以看出，大家数学都很好......
● 增高鞋破产了，现在开始内增高鞋垫。	● 关于使用反证法证明 "素数有无穷多个"
● Breaking News! 华人科学家首次证明存在无穷多素数对	● 任何一个能看懂这段C代码的人, 都不会怀疑我的定义的合理性.
● 我挖的坑中最成功的还是素数坑	● 化学博后林一热的故事（二）博士生涯
● 反证法证明 "素数有无穷多个" 一贴里漏洞	● C语言之父Dennis Ritchie辞世
● 断言: 不用反证法, 不可能严格证明 "素数集是一个无穷集" 这一命题.	● 借人气问个c语言的问题，求救

相关话题的讨论汇总
话题: 素数话题: bigint话题: 计算机话题: 无穷话题: 文科生

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天