Definition, Betydelse, Synonymer & Anagram | Svenska ordet PRIMTALSTEST

Definition av PRIMTALSTEST

1. (matematik) algoritm som avgör huruvida ett givet heltal är ett primtal

Exempel på hur man kan använda PRIMTALSTEST i en mening

• 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.
• Snabba algoritmer för primtalstest och heltalsfaktorisering har utbredd tillämpning inom kryptografi.
• Om man är villig att tolerera en godtyckligt liten chans att det hittade talet inte är ett primtal utan ett pseudoprimtal så är det möjligt att använda Fermats primtalstest som är mycket snabbare och enklare.

Förberedelsen av sidan tog: 125,83 ms.