首页

　　在算法中，需要使用大素数。但是如何得到大数以及如何判断一个大数是否为一个素数。是算法的难点。为解决上述问题。

　　该文提出了一种利用泰勒公式生成大敷的方法，然后提出了判断该大数是否为素数的新方法。岳-735孓1在算法中，加密的核心在于将两个大素数求积非常容易，但是要将该积分解成两个大素数是非常困难的。大家知道，判断一个数是否为素数通常用不超过0．5的所有整数去整除，如果某一次被某一个不为1的整数整除了，则数是合数；如果不能被所这是好玩家有不超过．5的所有数去整除，则为素数。

　　后来提出了基于概率检测的方法，但这很可能在一定的概率范围内把一个合数误判为素数。

　　本文将换一个角度来分析这样一个问题。

　　利用泰勒公式去得到一个指定位数的大素数，然后用数论的方法来寻求一本网游此点不错个较好的检测素性的方法。

　　大数的生成使用泰勒公式将一个函数用泰勒公式的若干项去近似代替，选取合适的参数就可以得到一个值。我们取这个值的整数和小数点后若干位组成一个数。

　　这样我们就得到了一个不为常人所知的大数。

　　例如：我们取这个函数。其11阶麦克劳林展开式为++221+"!一旦取定和的值就可求出它的值，取整数和小数点后若干位就得到了一个大数，如果该大数为奇数直接使用索性检测算法即可，否则将该大数加然后使用索性检测算法。

　　2素性检测用到的数学知识现在已经生成了大数，要判断它是否为素数．需要以下的准备工作：(1)若是任意的正整数，则必有=6其中=0，'2，3．45①当=0，2，4时，必为偶数。②当=3时，为3的倍数的奇数。③当=，5时，即=6不是偶数也不是3的倍数的奇数，称这种奇数为素性奇数。因此，当=0，2，3'4时，一定不是素数。素数不是杂乱无章地存在，而是分布在-6的两条平行斜线上。素性奇数公式=6+中包含了两类奇数，一类是素数，一类是类索奇数(即除了1和本身外，还能被除2，3之外的其它素数所整除，是素数与素数之积或乘方，可以表示为=(6士1)(61)其中'2。)。=6，与=(61)(62+1)．，2这两个公式告诉我们：当为任意自然数这网络游戏这一点确实时，通过第一个公式可以计算出任意大的索性奇数．通过第二个公式可以计算出任意大的类索奇数。从素性奇数的集合中去掉类索奇数的集合，剩下的一定是素数。(2)定理是素数的充分必要条件是币=一1，其中中是欧拉函数。证明：①若是素数，则，2，．，?中的任何一数都与互质，由欧拉函数的定义，似)=?，条件是必要的。

　　②若中=?(>1)，下用反证法证明11是素数。如果①=一1并且是合数，则有标准分解式，可导出垂

　　即条件是充分的。

　　定理2若“1，且满足≤

　　由定理，知是素数。推论：若2。并且≤<一1时，都有≠1，则是索数。因此，2”1是判断为素数的必要非充分条件。(3)-算法把-1写成?=2，其中是一个奇数。选取随机整数，使得≤≤驴1，='。如果，则11是一个素数。

　　=?-(1(“”)=(吣(下转第7356页)收稿日期：2010-07-28本栏目责任编强：毫～东?一?-人工覆识技术?-7353刖岣枷墙咖∥电知识与技术4．3场逆程消隐电路仿真仿真时传奇之，只保留0(7400)、1及相关电路。用脉冲源代替水平亮线信号1，)，2代替垂直亮线信号，3代替场同步信号；信号源仿真参数设置在后面的仿真结果中可以看出。仿真操作步骤与前述类似，只是在“”激活信号栏中选择要观测的信号“”、第6卷第26期(2010年9月)8|：．：；：；：；|Ⅱ“4||一|．5?。盥皿图5场消隐仿真结果“2”、“3”、“”，再取“”、“”、“”、“”分别为：、40．0、2．0、2．0．然后单击“”即可完成仿真。仿真结果如图5所示，从图中可以看出，场同步信号持续期间，图像信号输出为0。场逆程消隐电路能实现场逆程期间的消隐。采用上述方法对电路进行简化处理后，仿真过程中若仍有错误产生，可适当调整仿真步长值，一般情况下都能完成仿真；仿真过程中出现的警告一类的错误一般不会导致仿真失败，即使存在也是可以得到正确仿真结果的151。图2所示显示信号源电路在安装调试过程中，只需针对不同系列的555时基电路，适当调整各时间常数中的电阻值即可完成安装调试，其成品使用起来操作方便、安全可靠、效果良好。

　　大家看。