质数是指大于1且仅能被1和它本身整除的自然数。由比较简单的定义可以推断，要找出所有的质数是不可能的，因为质数序列可以无限地延伸下去，即便是计算能力最强的计算机也无法穷举出所有的质数。目前已经计算出的最大的质数由GIMPS（运行在普通台式电脑上的大规模质数研究项目）发现，它是一个23，249，425位的质数。