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

代码语言

代码分类

【Ruby】费马素性检验

作者:昕楠 / 发布于2014/11/18/ 784

费马素性检验（Fermat Primality Test），判断是否为素数


	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地址

昕楠贡献的其它代码(33)

.找到一个数的所有真因子
.输入n个整数并计算它们的和
.输入一个整数序列并计算他们的值
.计算你收藏的硬币值多少钱
.输入一行数据并统计其长度
.线性同余法产生随机数
.实现文本搜索
.获取和设置cookie
.返回上一个页面
.费马素性检验