Eine Pseudoprimzahl ist eine Zahl, der schwierig nachzuweisen ist, dass es sich nicht um eine echte Primzahl handelt, sondern um eine Zahl, die aus anderen Zahlen abgeleitet werden kann. Die Wahrscheinlichkeit, dass man die Multiplikatoren für eine Pseudoprimzahl findet, ist relativ gering. Pseudoprimzahlen werden u.a. im RSA-Verfahren für die Verschlüsselung benutzt.