[发明专利]基于N级素数周期表定理的并行构建素数周期表的系统及方法

摘要

本发明公开一种使用N级素数周期表理论构建大素数周期表的系统及方法，采用素数普遍公式计算模块算出n个基础顺序素数，再通过素数列生成模块计算生成原生态顺序素数列，存储至素数生成区，通过连续合数区判定模块计算生成合数列，并由生成的无穷合数列的连续组合形成连续合数区，存储至连续合数区中；再通过一次同余方程计算模块对生成的素数列进行检验，全方位地搜索合成数素因子，筛选出全大于mn的素因子合数,将合数与素数分离彻底，降低误判概率，隨着捜索的模数素因子越來越多，越來越大，区段素因子合数的分布密度越來越逼近零，从而得出越來越接近100％的超级大素数表，实现在整体自然数中全方位的获取无穷无尽的大素数的目的。

主权项

一种使用N级素数周期表理论构建大素数周期表的系统，其特征在于，包括相连的区块调度服务单元、区块计算服务单元和文件存储模块；所述区块调度服务单元用于区块划分和对所述区块计算服务单元进行并发调度控制，包括：顺序素数模块，利用素数普遍公式寻找素数，对计算出的素数进行去重，并按顺序存储至顺序素数区块；素数周期表模块，用于划分素数生成区、连续合数区和素数周期表区块；调度控制模块，用于对所述区块计算服务单元进行并发调度控制；数据收集和整理模块，用于对所述区块计算服务单元的计算结果进行收集和整理；所述区块计算服务单元用于对划分的区块进行计算和筛选，包括：素数普遍公式计算模块，用以根据素数普遍公式搜寻指定区块内的顺序素数m₁、m₂、m₃……m_n，即自然数N不能被不大于根号N的素数整除，则N是一个素数；素数列生成模块，用于根据n级表素数列判定定理2来生成素数列，即设△＝[m₁m₂……m_n]是n个顺序素数的公变周期，把1、2、3…△依序排列的△个原生自然数，组成级差为△的△个等差数列无限延伸，覆盖全体自然数，M_i表示任意整数：若M_i满足下列条件之一时：(1)当M_i＝1或M_i＝‑1时；(2)当M_i是m_n＜M_i＜(△‑m_n)区间的顺序素数时；(3)当M_i是㎡_n+1≤M_i＜△‑m_n区间全大于m_n素因子合数时；则M_i+K△(K＝0、1、2……∞)是素数生成列,包含有无穷个素数；连续合数区判定模块，用于根据n级表素数列判定定理2来判定合数列，即设△＝[m₁m₂……m_n]是n个顺序素数的公变周期，把1、2、3…△依序排列的△个原生自然数，组成级差为△的△个等差数列无限延伸，覆盖全体自然数，M_i表示任意整数：若M_i满足下列条件之一时：(1)M_i是1＜M_i≤m_n区间和(△‑m_n)≤M_i＜(△‑1)区间的连续自然数时；(2)M_i是m_n≤M_i≤(△‑m_n)区间两个相邻素数列之间的连续自然数时；则M_i+K△(K＝0、1、2……∞)是无穷合数列，除原生数外，数列中不会间杂一个素数，由Mi+K△生成的无穷合数列的连续组合就形成自然数中大大小小的连续合数区；一次同余方程计算模块，用于根据一次同余方程组和孙子定理，对生成的素数列进行检验，批量搜索合成数素因子；通过批量模数素因子有限次递增捜索后，当区段模数素因子合数分布密度呈现出趋于零的状态，此时，只要排除历次素因子合数总和，素数周期表中，余下的座标格子就是接近100％的素数表。文件存储模块，用于存储所述区块计算服务单元的计算结果。