论文部分内容阅读
本文对网式搜索素数及因子分解的并行计算进行了研究。网式搜索素数、因子分解程序，主要是通过把大于1的自然数分类，再根据每一类中合数因数对的网式排列规律编成的运行程序,把大于1的自然数去掉所有能被任意个素数(2、3、5、7…P)整除的数后,剩下的数(称为适合条件的数)则分别分布在以任意素数的最小公倍数([2、3、5、7…P))为公差，以适合条件的且不大于[2、3、5、7…P]+1的数为首项的等差数列上。而每一数列中的合数又都分别分布在网式数列(因数对等差数列网)上，由于每一合数在因数对等差数列网上都有其固定的位置，那么这与合数在数列中的项数也就形成了对应关系，根据这种对应关系,再利用项数与因数都是整数的这一特点，归纳出运行程序的代数式。在目前，此程序只有编入超级服务器的并行计算环境中，才能发挥其真正的作用．它将是目前搜索梅森素数、大整数因子分解的新手段，是研究哥德巴赫猜想的数据库。