英语 » 德语

词条„primality test“在英语 » 德语中的译文 (跳至德语 » 英语)

primality test 名词

用户条目

- 编辑条目
- 建议删除

primality test 数学

单语范例（未经PONS编辑处理）

英语

Being approximately 1.695, this number is far too large for any currently known primality test. en.wikipedia.org

While the relation (1) constitutes a primality test in itself, verifying it takes exponential time. en.wikipedia.org

He also introduced some basic notation (congruences) and devoted a section to computational matters, including primality tests. en.wikipedia.org

A strong pseudoprime is a composite number that passes a strong version of a primality test. en.wikipedia.org

A strong probable prime is a number that passes a "strong" version of a primality test. en.wikipedia.org

Consequently, this can be considered a deterministic primality test on numbers below that bound. en.wikipedia.org

These two primality tests are simple and are much faster than other general primality tests. en.wikipedia.org

Unlike integer factorization, primality tests do not generally give prime factors, only stating whether the input number is prime or not. en.wikipedia.org

Unlike other, more efficient algorithms for this purpose, it avoids the use of random numbers, so it is a deterministic primality test. en.wikipedia.org

This does not take into account the overhead of primality testing to obtain the prime numbers as candidate factors. en.wikipedia.org

是否要添加一些单词、短语或翻译？

请发送新条目。

浏览词典

英语

语言 Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文