duny31030'Blog

説明する時間はない、早く乗れ


  • 首页

  • 标签

  • 分类

  • 归档

  • 搜索

两个有关素数的算法

发表于 2018-07-14 | 分类于 数论 | 阅读次数:

Miller_Rabin算法(素数判定)

作用

单独判断一个大数是否素数。缺点他是一个不保证正确的算法,我们只能通过多次执行算法让这个错误的概率很小,不过幸运的是通常来看它的错误概率可以小到忽略不计。

补充:【模板】素数测试(Miller-Rabin测试)

阅读全文 »
1…78
杜宁元

杜宁元

Just for fun

71 日志
52 分类
71 标签
RSS
Links
  • 18级大佬(%%%
© 2018 — 2019 杜宁元
由 Hexo 强力驱动
|
主题 — NexT.Gemini v5.1.4