网式搜索素数及因子分解的并行计算——程序代数式
本文对网式搜索素数及因子分解的并行计算进行了研究。网式搜索素数、因子分解程序，主要是通过把大于1的自然数分类，再根据每一类中合数因数对的网式排列规律编成的运行程序,把大于1的自然数去掉所有能被任意个素数(2、3、5、7…P)整除的数后,剩下的数(称为适合条件的数)则分别分布在以任意素数的最小公倍数(”2、3、5、7…P))为公差，以适合条件的且不大于”2、3、5、7…P”+1的数为首项的等差数列上。而每一数列中的合数又都分别分布在网式数列(因数对等差数列网)上，由于每一合数在因数对等差数列网上都有其固定的位置，那么这与合数在数列中的项数也就形成了对应关系，根据这种对应关系,再利用项数与因数都是整数的这一特点，归纳出运行程序的代数式。在目前，此程序只有编入超级服务器的并行计算环境中，才能发挥其真正的作用．它将是目前搜索梅森素数、大整数因子分解的新手段，是研究哥德巴赫猜想的数据库。
梅森素数 因子分解 并行计算 程序代数式
徐北兰
湖北省襄樊市三十二中
国内会议
辽宁大连
中文
42-45
2004-07-26（万方平台首次上网日期，不代表论文的发表时间）