查询词典 primality

This paper describes the Atkin's elliptic curves primality proving algorithm and discusses all implementation details of this algorithm. Finally it gives the implemention of this algorithm by software and exhibits an example explicitly. This algorithm is implemented with software and this software is used to test some general large integers and acquire a good testing result.

文章给出了由Atkin提出的一种非常有效的素性测试方法即椭圆曲线素性证明算法，详细讨论了具体实施该算法的所有细节，而且通过在计算机上编程获得了其软件实现，并用该软件来测试一般的大整数的素性，取得了很好的效果。

Particularly, large numbers generating,primality testing and Modular computing,which directly affect the speed of RSA were analyzed and discussed.These provided a comprehensive theoretical basis for this subject.

认真分析了直接影响RSA速度的关键因素--大数生成、素性检测和大数模乘运算等，为开展课题研究奠定了理论基础。

If we know the exact value of ψ_m, we will have, for integers ψ_m, a deterministic primality testing algorithm which is not only easier to implement but also faster than either the Jacobi Sum test, the elliptic curve test, or the AKS algorithm.

如果知道ψ_m的准确值，那么对小于ψ_m的整数N，我们就有一个确定性素性测定算法，它不仅容易实现而且比Jacobi-Sum算法、椭圆曲线素性证明算法和AKS算法速度都要快。

A good use of the integer type, the biggest 9999990 to support the decimal integer, It can perform large integers, plus or minus, multiplication, addition and modular, with a big round of the largest factions, extended Euclidean algorithm, the Chinese remainder theorem algorithm, Miller - Rabin primality testing algorithm, random generation of arbitrary integer spaces such as libraries, This kind of dynamic library has been used for commercial software, the reliability and speed is affirmed.

一个很好用的大整数的类，最大可支持9999990位的十进制整数，可进行大整数的加、减、乘、除和取模运算，并带有求大整数的最大公因数、扩展Euclidean算法、中国剩余定理算法、Miller-Rabin素性测试算法、随机生成任意位的大整数等函数库，这个类的动态库曾用于商业软件之中，其可靠性和速度是得到确认的。

Later, Bernstein alsogave an improved version of the AKS algorithm for proving primality in essentiallyquartic random time (called the second AKS-Bernstein algorithm), which is moregeneral than AKS-Berrizbeitia algorithm.

后来， Bernstein又提出一个比AKS-Berrizbeitia算法更一般的基本上随机四次多项式时间素性证明的AKS算法改进版本(简称AKS-Bernstein第二算法)。

ZhuWenyu implemented the above two algorithms on a PC, testing 3640471 with AKSalgorithm and 4295884871 with the first AKS-Bernstein algorithm in about 2478.94hours and 28.35 hours respectively. She concluded that it's almost impossible tojudge the primality of a given integer directly with AKS algorithm, and testifiedthat the first AKS-Bernstein algorithm improves the AKS algorithm, but it's notyet suitable for use in practice, either.

朱文余在微机同禧3206c/850上用C语言实现了AKS算法及上述改进，前一算法对3640471进行测试约需2478.94小时，而后者对4295884871进行测试约需28.35小时，从而指出在实际运用中直接利用AKS算法进行素性测定几乎不可能，而AKS-Bernstein第一算法比AKS算法有一些改进，但仍不实用。

Etiology is not clear at present, is generally believed that may be related to the following factors: the first 3 months of pregnancy the mother suffered from disease on primality infection; early pregnancy to accept a large quantity of radioactive radiation; severe malnutrition; taking certain drugs during pregnancy, such as tetracycline, sedatives, quinine, etc., can lead to the occurrence of congenital heart disease in children.

目前病因尚不清楚，一般认为可能与下列因素有关：母亲妊娠最初3个月患有病素性感染；妊娠初期接受大量放射性照射；严重营养不良；妊娠期服用某些药物，如四环素、镇静药、奎宁等，可导致小儿发生先天性心脏病。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。