1. 首页
  2. 数据库
  3. 其它
  4. ruby判断一个数是否为质数(素数)示例

ruby判断一个数是否为质数(素数)示例

上传者: 2021-01-16 18:03:20上传 PDF文件 26.75KB 热度 24次
ruby判断一个数是否为质数质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;(除0以外)否则称为合数 。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。 代码如下:def prime?(num) res = [1] res << num if num == 0 || num == 1 return false end 2.upto(10) do |x| #如果有自己的话,就跳下一次循环 if num == x
下载地址
用户评论