寻找大素数
作者：Chris Caldwell
你是如何开始寻找大素数的？这取决于你你知道什么和你想要什么。例如，您可以下载程序然后加入现有的项目或自行起飞；或者你可以自己写程序。我们将在下面进一步简要解释这些选项中的每一个。
当寻找素数时，你必须首先决定你是什么类型的素数想要。设置大小记录的素数通常是经典的素性测试效果很好——这意味着素数形式如N个=一.bn个±1（经典测试需要N个系数±1实质上）。但你也可以寻求证明更小，但更多困难数质数N个对于其中N个±1 do不容易考虑因素。这些记录要小得多，也要难得多以查找。
下载程序
如果你想为已知的最大素数建立一个记录寻找一个长远的机会和巨额奖金，然后是最好的开始地点可能是加入像乔治·沃尔特曼（George Woltman）的“伟大互联网”（Great Internet）这样的项目梅森素数搜索（GIMPS）。找到下一张唱片的机会很小，但是可能会有回报（例如，有大量现金奖励）！The GIMPS站点提供你所需要的一切开始吧。您还可以按分数探索其他顶级项目--我们有一个清单!
如果你只是想通过找到一个素数来让自己的名字“出现在书中”这就是5000个已知最大素数的列表，然后考虑Jean Penné的律师事务所.本程序已经证明了数千个素数，有时占了大多数列表中的素数。然而，当用作筛子，如果您需要帮助，请再次考虑项目。只需查看列表前20名程序看看人们在用什么，并经常与他人交谈参与搜索。
如果你心中有一个黄金，一个对经典测试，Marcel Martin的普里莫（以前叫Titanix）是ECPP的最佳实现之一大约。它很容易在Windows机器上安装和使用。
但这只是冰山一角。请参阅我们的主要链接++了解更多程序。与参与搜索的其他人交谈素数。。。采取的方法和你一样个性化！
编写自己的程序
这种方法提供了自由，但自由可能代价高昂。你需要理解素性证明的数学和大数快速算术的秘密。一定要说话给其他人。