一、素数的概念 素数是指在大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。比如2、3、5、7等都是素数。 为了方便，我们用n代表待判断的数。判断n是否为素数，就是判…