证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/14 11:08:53

证明素数
如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1).

证明:用反证法,假设 n不是素数,可以分解为 n = p*q,则 1