0与1既不是质数也不是合数,质数的定义是除了1之外的自然数,如果不能够被其他的自然数(不包括本身)所整除,我们就认为这个自然数是质数,否则就是合数,又因为0不能当除数,所以不是质数也不是合数的只有0和1。
质数,我们有时候也称其为“素数”,质数的个数是由无限多个的,因为本身自然数就有无限多个。在比数字1要大的自然数当中,要么这个自然数就是质数,要么这个自然数就可以被写成多个质数相乘的形式。
就实际应用上来讲,质数在密码学上被应用地十分广泛。在给需要传递的信息编码的时候,将质数加入其中,这就是我们所说的“公钥”,如果信息的接受者是没有密钥的,他要解开被加密的信息的话,实际就是一个寻找质数的过程。