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