1. 首页
  2. 课程学习
  3. 专业指导
  4. 威尔逊判别法处理素数判别问题

威尔逊判别法处理素数判别问题

上传者: 2020-07-17 22:47:39上传 DOC文件 18.5KB 热度 20次
实现威尔逊判别法,特别如何处理带n!的除法问题 威尔逊判别法:n是素数的充要条件是(n-1)!+1=0(mod n) 这里a=b mod p 是指a-b被p整除。 a natural number n > 1 is a prime number if and only if the product of all the positive integers less than n is one less than a multiple of n
下载地址
用户评论