. . "Fermats primtalstest"@sv . . "De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is."@nl . "\u8D39\u9A6C\u7D20\u6027\u68C0\u9A8C"@zh . . "7884"^^ . . . . "The Fermat primality test is a probabilistic test to determine whether a number is a probable prime."@en . "Fermatscher Primzahltest"@de . "Test pierwszo\u015Bci Fermata \u2013 probabilistyczny test umo\u017Cliwiaj\u0105cy sprawdzenie, czy dana liczba jest z\u0142o\u017Cona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych test\u00F3w pierwszo\u015Bci i pomimo swoich wad jest wykorzystywany w algorytmach szyfrowania PGP."@pl . . "Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden."@de . . "Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht. Er dient dazu, Primzahlen von zusammengesetzten Zahlen zu unterscheiden."@de . . . "\u8D39\u9A6C\u7D20\u6027\u68C0\u9A8C\u662F\u4E00\u79CD\u8CEA\u6578\u5224\u5B9A\u6CD5\u5247\uFF0C\u5229\u7528\u968F\u673A\u5316\u7B97\u6CD5\u5224\u65AD\u4E00\u4E2A\u6570\u662F\u5408\u6570\u8FD8\u662F\u53EF\u80FD\u662F\u7D20\u6570\u3002"@zh . . . "\u0627\u062E\u062A\u0628\u0627\u0631 \u0641\u064A\u0631\u0645\u0627 \u0644\u0623\u0648\u0644\u064A\u0629 \u0639\u062F\u062F \u0645\u0627 \u0647\u0648 \u0627\u062E\u062A\u0628\u0627\u0631 \u0627\u062D\u062A\u0645\u0627\u0644\u064A \u0644\u062A\u062D\u062F\u064A\u062F \u0625\u0630\u0627 \u0643\u0627\u0646 \u0639\u062F\u062F \u0637\u0628\u064A\u0639\u064A \u0645\u0627 \u0639\u062F\u062F\u0627 \u0623\u0648\u0644\u064A\u0627 \u0645\u062D\u062A\u0645\u0644\u0627."@ar . . "El test de primalidad de Fermat es un algoritmo probabil\u00EDstico que hace uso del peque\u00F1o teorema de Fermat. Este teorema enuncia que si p es primo y a es coprimo con p, entonces ap-1 - 1 es divisible por p. Esto tambi\u00E9n se puede expresar as\u00ED: ap-1 \u2261 1 (mod p). Resulta que el rec\u00EDproco de este teorema suele ser verdad: si p es compuesto, entonces ap-1 es poco probable que sea congruente con 1 m\u00F3dulo p para un valor arbitrario de a. Sin embargo, tomando n\u00FAmeros compuestos n y eligiendo un a coprimo con estos, algunos de ellos pueden hacer fallar este test. Estos n\u00FAmeros se denominan pseudoprimos."@es . "Il test di Fermat \u00E8 un test di primalit\u00E0 basato sul piccolo teorema di Fermat. Esso \u00E8 uno dei primi test di primalit\u00E0 trovati e, come gli altri test usati normalmente, si propone di verificare non se un numero intero positivo \u00E8 primo, ma se un numero dato non \u00E8 primo.Infatti, dal teorema sappiamo che se , tale che non valga , allora n non \u00E8 primo."@it . "\u0422\u0435\u0441\u0442 \u0424\u0435\u0440\u043C\u0430"@ru . . "\u0422\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u044B \u0424\u0435\u0440\u043C\u0430 \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043B \u2014 \u044D\u0442\u043E \u0442\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u044B \u043D\u0430\u0442\u0443\u0440\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0447\u0438\u0441\u043B\u0430 n, \u043E\u0441\u043D\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043D\u0430 \u043C\u0430\u043B\u043E\u0439 \u0442\u0435\u043E\u0440\u0435\u043C\u0435 \u0424\u0435\u0440\u043C\u0430."@ru . "La primeca provo de Fermat estas probableca provo por kontroli \u0109u entjero estas ."@eo . "Fermat\u016Fv test prvo\u010D\u00EDselnosti se pou\u017E\u00EDv\u00E1 k ur\u010Den\u00ED, zda je dan\u00E9 \u010D\u00EDslo prvo\u010D\u00EDslo nebo \u010D\u00EDslo slo\u017Een\u00E9. Pat\u0159\u00ED mezi pravd\u011Bpodobnostn\u00ED testy prvo\u010D\u00EDselnosti a je zalo\u017Een\u00FD na mal\u00E9 Fermatov\u011B v\u011Bt\u011B."@cs . . "En algorithmique, le test de primalit\u00E9 de Fermat est un test de primalit\u00E9 probabiliste bas\u00E9 sur le petit th\u00E9or\u00E8me de Fermat. Il est de type Monte-Carlo : s'il d\u00E9tecte qu'un nombre est compos\u00E9 alors il a raison ; en revanche, il peut se tromper s'il pr\u00E9tend que le nombre est premier."@fr . "En algorithmique, le test de primalit\u00E9 de Fermat est un test de primalit\u00E9 probabiliste bas\u00E9 sur le petit th\u00E9or\u00E8me de Fermat. Il est de type Monte-Carlo : s'il d\u00E9tecte qu'un nombre est compos\u00E9 alors il a raison ; en revanche, il peut se tromper s'il pr\u00E9tend que le nombre est premier."@fr . . . "Priemtest van Fermat"@nl . "Test de primalitat de Fermat"@ca . . . "La primeca provo de Fermat estas probableca provo por kontroli \u0109u entjero estas ."@eo . . "Test pierwszo\u015Bci Fermata"@pl . . . . . . . "Fermats primtalstest \u00E4r ett test f\u00F6r att avg\u00F6ra om ett tal \u00E4r ett ."@sv . . "Fermat primality test"@en . . "\u0422\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u0438 \u0424\u0435\u0440\u043C\u0430 \u2014 \u0446\u0435 \u0456\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u0430 \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u043A\u0430 \u0434\u043B\u044F \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0447\u0438 \u0454 \u0447\u0438\u0441\u043B\u043E \u0439\u043C\u043E\u0432\u0456\u0440\u043D\u0438\u043C \u043F\u0440\u043E\u0441\u0442\u0438\u043C."@uk . . . "De priemtest van Fermat is een probabilistische methode om te testen of een getal waarschijnlijk priem is."@nl . . . . "Fermats primtalstest \u00E4r ett test f\u00F6r att avg\u00F6ra om ett tal \u00E4r ett ."@sv . . "1124856129"^^ . . . . . "Il test di Fermat \u00E8 un test di primalit\u00E0 basato sul piccolo teorema di Fermat. Esso \u00E8 uno dei primi test di primalit\u00E0 trovati e, come gli altri test usati normalmente, si propone di verificare non se un numero intero positivo \u00E8 primo, ma se un numero dato non \u00E8 primo.Infatti, dal teorema sappiamo che se , tale che non valga , allora n non \u00E8 primo. Nulla si pu\u00F2 dire, per\u00F2, nel caso in cui tale propriet\u00E0 sia verificata per qualche a, e perfino se \u00E8 verificata da ogni a: n pu\u00F2 comunque non essere primo. I numeri che, in base a, passano il test di Fermat sono detti pseudoprimi di Fermat, mentre quelli che lo passano per ogni a sono detti numeri di Carmichael: il pi\u00F9 piccolo di questi \u00E8 561."@it . . "El test de primalidad de Fermat es un algoritmo probabil\u00EDstico que hace uso del peque\u00F1o teorema de Fermat. Este teorema enuncia que si p es primo y a es coprimo con p, entonces ap-1 - 1 es divisible por p. Esto tambi\u00E9n se puede expresar as\u00ED: ap-1 \u2261 1 (mod p). Resulta que el rec\u00EDproco de este teorema suele ser verdad: si p es compuesto, entonces ap-1 es poco probable que sea congruente con 1 m\u00F3dulo p para un valor arbitrario de a. Sin embargo, tomando n\u00FAmeros compuestos n y eligiendo un a coprimo con estos, algunos de ellos pueden hacer fallar este test. Estos n\u00FAmeros se denominan pseudoprimos."@es . . . . . "\u0422\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u0438 \u0424\u0435\u0440\u043C\u0430 \u2014 \u0446\u0435 \u0456\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u0430 \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u043A\u0430 \u0434\u043B\u044F \u0432\u0438\u0437\u043D\u0430\u0447\u0435\u043D\u043D\u044F \u0447\u0438 \u0454 \u0447\u0438\u0441\u043B\u043E \u0439\u043C\u043E\u0432\u0456\u0440\u043D\u0438\u043C \u043F\u0440\u043E\u0441\u0442\u0438\u043C."@uk . "Fermat\u016Fv test prvo\u010D\u00EDselnosti"@cs . . . . "Test di Fermat"@it . "\u0422\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u044B \u0424\u0435\u0440\u043C\u0430 \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u0447\u0438\u0441\u0435\u043B \u2014 \u044D\u0442\u043E \u0442\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u044B \u043D\u0430\u0442\u0443\u0440\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0447\u0438\u0441\u043B\u0430 n, \u043E\u0441\u043D\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u043D\u0430 \u043C\u0430\u043B\u043E\u0439 \u0442\u0435\u043E\u0440\u0435\u043C\u0435 \u0424\u0435\u0440\u043C\u0430."@ru . . . . "\u0627\u062E\u062A\u0628\u0627\u0631 \u0641\u064A\u0631\u0645\u0627 \u0644\u0623\u0648\u0644\u064A\u0629 \u0639\u062F\u062F \u0645\u0627"@ar . . . . . . . . . . . "El test de primalitat de Fermat \u00E9s un per a determinar si un nombre \u00E9s un ."@ca . . . . . "Test de primalit\u00E9 de Fermat"@fr . . "El test de primalitat de Fermat \u00E9s un per a determinar si un nombre \u00E9s un ."@ca . . . . "\u0422\u0435\u0441\u0442 \u043F\u0440\u043E\u0441\u0442\u043E\u0442\u0438 \u0424\u0435\u0440\u043C\u0430"@uk . . "157755"^^ . "\u0627\u062E\u062A\u0628\u0627\u0631 \u0641\u064A\u0631\u0645\u0627 \u0644\u0623\u0648\u0644\u064A\u0629 \u0639\u062F\u062F \u0645\u0627 \u0647\u0648 \u0627\u062E\u062A\u0628\u0627\u0631 \u0627\u062D\u062A\u0645\u0627\u0644\u064A \u0644\u062A\u062D\u062F\u064A\u062F \u0625\u0630\u0627 \u0643\u0627\u0646 \u0639\u062F\u062F \u0637\u0628\u064A\u0639\u064A \u0645\u0627 \u0639\u062F\u062F\u0627 \u0623\u0648\u0644\u064A\u0627 \u0645\u062D\u062A\u0645\u0644\u0627."@ar . "Primeca provo de Fermat"@eo . "The Fermat primality test is a probabilistic test to determine whether a number is a probable prime."@en . . "Test de primalidad de Fermat"@es . . "Fermat\u016Fv test prvo\u010D\u00EDselnosti se pou\u017E\u00EDv\u00E1 k ur\u010Den\u00ED, zda je dan\u00E9 \u010D\u00EDslo prvo\u010D\u00EDslo nebo \u010D\u00EDslo slo\u017Een\u00E9. Pat\u0159\u00ED mezi pravd\u011Bpodobnostn\u00ED testy prvo\u010D\u00EDselnosti a je zalo\u017Een\u00FD na mal\u00E9 Fermatov\u011B v\u011Bt\u011B."@cs . "\u8D39\u9A6C\u7D20\u6027\u68C0\u9A8C\u662F\u4E00\u79CD\u8CEA\u6578\u5224\u5B9A\u6CD5\u5247\uFF0C\u5229\u7528\u968F\u673A\u5316\u7B97\u6CD5\u5224\u65AD\u4E00\u4E2A\u6570\u662F\u5408\u6570\u8FD8\u662F\u53EF\u80FD\u662F\u7D20\u6570\u3002"@zh . "Test pierwszo\u015Bci Fermata \u2013 probabilistyczny test umo\u017Cliwiaj\u0105cy sprawdzenie, czy dana liczba jest z\u0142o\u017Cona, czy prawdopodobnie pierwsza. Jest jednym z najprostszych test\u00F3w pierwszo\u015Bci i pomimo swoich wad jest wykorzystywany w algorytmach szyfrowania PGP."@pl .