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