【技术实现步骤摘要】
本专利技术涉及一种电子素数分析器,特别是一种能快速自动地决定在整数N以下的全部素数及复合数的因子的电子素数分析器。
技术介绍
电子计算技术近年来应用在编制数字位冗长和完善的数学表方面很出色,人们利用数字计算机制作出了10x、logx、sinx等函数表。梅森素数是指形如2^p-1的正整数,其中指数p是素数,常记为Mp。若Mp是素数,则称为梅森素数。p=2,3,5,7时,Mp都是素数,但M11=2047=23×89不是素数,是否有无穷多个梅森素数是数论中未解决的难题之一。编制一个范程广阔而又准确的素数表及因子表是众愿所望的,然而要造出一个堪称满意的素数表和因子表则需要花费极多的经历和时间,J.P.Kulik就曾用了20年时间去计算和得出证书108以下的因子表。目前所造出的素数表和因子表都是以Eratosthenes筛法为依据,因为筛法的过程具有便于采用机械操作的特点,可以用图形、刻花或压孔卡片的方法代替了直接写下数字,这样就直接的减少了麻烦而提高了造表速度及其表列范程。然而要更有效的扩展它的范程,所有数学、图表及机械方法都遭遇到了不可克服的困难,电子技术的诞生及发展为解决加宽素数表及因子表的问题带来了希望。
技术实现思路
为了克服现有技术的不足,本专利技术提供了一种电子素数分析器,其以脉冲技术为基础,将脉冲逻辑选择与数学中数目筛除的过程模拟来完成素数的分析计算,速度快且计算精确。本专利技术解决其技术问题所采用的技术方案是:一种电子素数分析器,包括运算器、计数器和存储器,还包括脉冲产生器、脉冲函数产生器及脉冲函数延迟装置,所述脉冲产生器、脉冲函数产生器、运算器及存 ...
【技术保护点】
一种电子素数分析器,包括运算器、计数器和存储器,其特征在于:还包括脉冲产生器、脉冲函数产生器及脉冲函数延迟装置,所述脉冲产生器、脉冲函数产生器、运算器及存储器依次相连,所述脉冲函数延迟装置的输入端分别与脉冲函数产生器和存储器相连,输出端与运算器相连,所述计数器与存储器双向连接。
【技术特征摘要】
1.一种电子素数分析器,包括运算器、计数器和存储器,其特征在于:还包括脉冲产生器、脉冲函数产生器及脉冲函数延迟装置,所述脉冲产生器、脉冲函数产生器、运算器及存储器依次相连,所述脉冲函数延迟装置的输入端分别与...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。