查询词典 primality

Randomicity/primality test: perform primality test and some statistical tests.

随机性/素性测试：执行素性测试和一些统计测试。

If there were a bug in the FFT code, then the shifting of the S values ensures that the FFTs in the first primality test are dealing with completely different data than the FFTs in the second primality test.

因为如果计算 FFT 的程序代码有错误，对 S 值的随机的移位确保第二次素性测试中的 FFT 算法处理一个和首次素性测试完全不同的值。

Similarly, there are simple randomized in-place algorithms for primality testing such as the Miller-Rabin primality test , and there are also simple in-place randomized factoring algorithms such as Pollard's rho algorithm .

类似地，对於质数测试有简单的随机化原地算法像是米勒-拉宾检验，也有简单原地随机化整数分解算法像是 Pollard's rho 算法。

This course, which discusses elementary of computational number theory, includes the following subjects:(1) Fundamental properties of Integers;(2) Congruences;(3) Congruent equations;(4) Legendre and Jacobi symbols;(5) Primitive roots;(6) Primality testing and factorization;(7) Index computation and discrete logarithm computation;(8) Other computational problems.

本课程将讨论计算数论的基本知识，主要包括以下内容：(1)整数基本性质；(2)同余；(3)同余式；(4) Legendre和Jacobi符号；(5)原根；(6)素性测试和大数分解；(7)指数计算和离散对数计算；(8)其他计算问题。

This computer took almost 15 hours and 11 minutes to complete the primality test.

这台机器用了 15 小时 11 分钟完成了素性测试。

Primality testing is one of the central subjects in computational num-ber theory.

素性测定问题是计算数论的中心课题之一。

The property of being a prime is called primality. Prime numbers are of fundamental importance in number theory.

20世纪的数学家们研究哥德巴赫猜想所采用的主要方法，是筛法、圆法、密率法和三角和估计等等高深的数学方法。

Though the introduction of foreign investment should be considered as a solution, it is still far away from being the primality.

中国的水问题还面临着多部门治水，水源保护资金不足等诸多问题，而外资介入应该是一个解决之道，但，并不是首要的问题。

Once sufficient depth has been reached, a primality testing effort will begin.

当筛选深度足够的时候，将会开始素性检查。

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

Chinese traditional virtue is humility and wariness,the compliment and praise to the others should be declination

中国人的传统美德是谦虚谨慎，对别人的恭维和夸奖应是推辞。如

We bought this house on the never-never.

我们以分期付款的方式买下这座房子。