e/Primality test

New Query

Information
has glosseng: A Primality test is a method (or algorithm) to find out if a certain number is a prime number. Cryptography uses prime numbers, and needs to test if a certain number is prime.
has glosseng: A primality test is an algorithm for determining whether an input number is prime. Amongst other fields of mathematics, it is used for cryptography. The difference between this and integer factorization is that a primality test doesn't necessarily give prime factors (it only states whether the input number is prime or not), while integer factorization does. , factorization is a computationally hard problem, whereas primality testing is comparatively easy (its running time is polynomial). Some primality tests prove that a number is prime, while others prove that a number is composite. Therefore we might call the latter compositeness tests instead of primality tests.
lexicalizationeng: Primality tests
lexicalizationeng: primality test
subclass of(noun) a precise rule (or set of rules) specifying how to solve some problem
algorithm, algorithmic program, algorithmic rule
has instancee/Adleman–Pomerance–Rumely primality test
has instancee/Baillie-PSW primality test
has instancee/Elliptic curve primality proving
has instancee/Elliptic curve primality testing
has instancee/Euler-Jacobi pseudoprime
has instancee/Lucas primality test
has instancee/Lucas-Lehmer-Riesel test
has instancee/NewPGen
has instancee/Pépin's test
has instancee/Pocklington primality test
has instancee/Primality certificate
has instancee/Proth's theorem
has instancee/Provable prime
has instancee/Sieve of Sundaram
has instancee/Wheel factorization
has instancee/es/Test de Pocklington
has instancee/it/Test di Lucas-Lehmer
has instancee/it/Test di Wilson
has instancee/pl/Cyklotomiczny test pierwszości
has instancee/ru/Критерий Поклингтона
Meaning
Arabic
lexicalizationara: اختبارات أوليّة العدد
Catalan
lexicalizationcat: test de primalitat
German
has glossdeu: Ein Primzahltest ist ein mathematisches Verfahren, um festzustellen, ob eine gegebene Zahl eine Primzahl ist oder nicht.
lexicalizationdeu: Primzahltest
Esperanto
has glossepo: Primeca provo estas algoritmo por kontroli ĉu eniga nombro estas primo aŭ komponigita.
lexicalizationepo: primeca provo
lexicalizationepo: Primecaj provoj
Finnish
lexicalizationfin: Alkulukutestit
French
has glossfra: Un test de primalité est un algorithme permettant de savoir si un nombre entier est premier.
lexicalizationfra: Test de primalite
lexicalizationfra: Test de primalité
Hungarian
has glosshun: Prímteszten a matematikában vagy informatikában olyan (determinisztikus) algoritmust vagy indeterminisztikus (például valószínűség-elméleti) módszereket is megengedő eljárást értünk, melynek ismeretében bármely adott egész számról, vagy csak bizonyos típusú számokról (véges sok lépésben) el tudjuk dönteni, hogy prímszám-e, vagy pedig összetett. Ettől lényegesen különböző és sokkal nehezebb feladat egy adott szám prímtényezőinek a megtalálása (prímfelbontás).
lexicalizationhun: prímteszt
Italian
has glossita: Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generelmente più lunga e complessa.
lexicalizationita: Test di primalità
Japanese
has glossjpn: 素数判定(そすうはんてい)とは、ある自然数 n が素数であるか合成数であるかを判定する問題である。素数判定を行うアルゴリズムのことを素数判定法という。
lexicalizationjpn: 素数判定
Korean
lexicalizationkor: 소수 판별법
Dutch
has glossnld: Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is. Een dergelijke test wordt onder andere gebruikt in de cryptografie. Het verschil tussen een priemgetaltest en ontbinding in priemfactoren is dat een priemgetaltest niet noodzakelijk priemfactoren geeft, maar alleen zegt of het gegeven getal wel of niet priem is. Ontbinding in priemfactoren geeft uiteraard wel deze factoren. Het is eenvoudiger om te bepalen of een getal wel of niet priem is (aan de hand van een priemgetaltest) dan wat de priemfactoren zijn. Sommige priemgetaltests bewijzen dat een getal priem is, terwijl andere bewijzen dat een getal samengesteld is. Deze tests zouden we daarom beter samengesteldheidstests kunnen noemen.
lexicalizationnld: Priemgetaltest
Norwegian
has glossnor: En primtalstest er en algoritme som avgjør hvorvidt et gitt heltall n er ett primtall, det vil si at det ikke er delbart med noe heltall foruten 1 og n (seg selv). Å avgjøre hvorvidt ett tall er et primtall er beregningsmessig betydelig enklere enn å faktorisere tallet. Dette skillet ligger til grunn for krypteringsalgoritmer som RSA.
lexicalizationnor: primtallstest
Polish
has glosspol: Test pierwszości to algorytm określający czy dana liczba jest pierwsza czy złożona. Nie jest to równoważne znalezieniu jej rozkładu na czynniki pierwsze. W obecnej chwili (2009 rok) nie są znane efektywne algorytmy rozkładu na czynniki pierwsze, natomiast testy pierwszości można przeprowadzać bardzo szybko.
lexicalizationpol: test pierwszości
lexicalizationpol: Testy pierwszości
Portuguese
has glosspor: Teste de primalidade são algoritmos para determinar se um dado número inteiro é primo. Um dos primeiros testes de primalidade é o crivo de Eratóstenes.
lexicalizationpor: Teste de primalidade
lexicalizationpor: Testes de primalidade
Russian
has glossrus: Тест простоты — алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты.
lexicalizationrus: Тест простоты
lexicalizationrus: Тесты простоты
Castilian
lexicalizationspa: test de primalidad
lexicalizationspa: Tests de primalidad
Swedish
has glossswe: Ett primtalstest är en algoritm som avgör huruvida ett givet heltal n är ett primtal, det vill säga inte delbart med något heltal förutom 1 och n självt. Att avgöra huruvida ett tal är primt är beräkningsmässigt betydligt enklare än att faktorisera det. Denna skillnad ligger till grund för krypteringsalgoritmer som exempelvis RSA.
lexicalizationswe: primtalstest
Ukrainian
has glossukr: Тест простоти — алгоритм перевірки, чи є дане число простим. Важливо наголосити на різниці між тестуванням простоти та факторизацією цілих чисел. Станом на 2009 рік, факторизація є обчислювально важкою проблемою, в той час як тестування простоти є порівняно простішим (має поліноміальну складність).
lexicalizationukr: тест простоти
lexicalizationukr: Тести простоти
Vietnamese
has glossvie: Kiểm tra tính nguyên tố (tiếng Anh: primality test) là bài toán kiểm tra xem một số tự nhiên n có phải là số nguyên tố hay không. Bài toán này đặc biệt trở nên quan trọng khi các hệ mật mã khoá công khai ra đời.
lexicalizationvie: Kiểm tra tính nguyên tố
Chinese
has glosszho: 素性测试是檢驗一個給定的整數是否為質數的测试。
lexicalizationzho: 素性检验
lexicalizationzho: 素性测试
Media
media:imgMersene39.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint