1. 首页
  2. 编程语言
  3. 其他
  4. 判断一个数是不是素数

判断一个数是不是素数

上传者: 2019-01-20 10:15:46上传 TXT文件 1.35KB 热度 49次
能判断小于2147483647的数 int Miller_Rabin(int n, int s) { int j, a; for (j = 0; j < s; j++) { a = rand() * (n - 2) / RAND_MAX + 1; if (Witnes
用户评论
码姐姐匿名网友 2019-01-20 10:15:46

嗯,有很多素数通不过……大约40000以前的还可以,但到后面就不行了……

码姐姐匿名网友 2019-01-20 10:15:46

很多素数通不过啊!