会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
F-C-Y
博客园
首页
新随笔
联系
管理
订阅
04 2020 档案
Miller-Rabin素数测试
摘要:蒟蒻的第一篇博客,自然要写一些玄学的东西 前置知识: 快速幂,费马小定理,龟速乘/O(1)快速乘 问题探究: 判断素数的方法有哪些呢?下面给大家几个方法,看看你会哪一种 1、循环判断法:时间复杂度O(n) #include<bits/stdc++.h> using namespace std; in
阅读全文
posted @
2020-04-25 23:22
F-C-Y
阅读(202)
评论(0)
推荐(0)
公告