【判断题】对于给定的正整数n 判定n是一个素数的充要条件是(n-1)!≡1(mod n)。
已帮助 人
回答
共1条回复-
(1)当n=1时,n既不是质数,也不是合数; (2)当n=2时,n是质数; (3)当n≥3时,从2到n-1依次判断是否存在n的因数(因数1除外),若存在,则n是合数;若不存在,则n是质数.

