费马素性检验代码,Ruby代码库,德仔网

代码语言

代码分类

【Ruby】费马素性检验

作者:轩辕 / 发布于2016/8/16/ 479

def fermat(num, iter)
  #num is the number to test, iter is the maximum number of iterations (higher is more accurate)
  rand = 1+rand(num-1)
  for i in 1..iter
    if (rand**(num-1))%num == 0
      return false
    else
      rand = 1+rand(num-1)
    end
  end
  return true
end
 
#Example
puts fermat(16, 100) #=>false
puts fermat(7, 100)  #=>true
puts fermat(221, 100) #=>Counterexample. Called a Fermat Liar. Returns true (if the iter is low enough (usually)) actually is composite

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　费马素性检验　

同语言下

.改变 SSH 上的当前目录
.列表 SSH 服务器上的文件
.查询域名映射的所有IP地址
.解析域名对应的 IP 地址
.查询域名的 MX 记录
.Ruby 使用 HTTP 代理的例子
.调用远程对象
.多次调用远程对象的方法
.发起 HTTPS 请求
.获取 HTTP 回应的编码和内容

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

轩辕贡献的其它代码(9)

.实现访问局域网共享目录下文件
.返回字符串A从start位置开始，长度为len的字符串
.返回输入字符串连接后的结果，SEP表示各个字符串间的
.生成图片验证码
.为网页(rhtml)初始化数据
.费马素性检验
.当前日期所在星期内的所有日期
.矩阵Strassen算法
.创建表空间