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

所属分类: 脚本专栏 / ruby专题 阅读数: 1084
收藏 0 赞 0 分享

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
      next
    end

    #看看是否能被 2-10之间的数整除, 取余数相当于分组
    if num % x == 0
      res << x
    end
  end

  res.length > 2 ? false : true
end

更多精彩内容其他人还在看

Linux系统上配置Nginx+Ruby on Rails+MySQL超攻略

这篇文章主要介绍了Linux系统上配置Nginx+Ruby on Rails+MySQL超攻略,用到了RVM,此种服务器搭建配置极力推荐!需要的朋友可以参考下
收藏 0 赞 0 分享

在Ruby on Rails中使用Markdown的方法

这篇文章主要介绍了在Ruby on Rails中使用Markdown的方法,不过依赖于pygments.rb这个工具,事先得安装Python,需要的朋友可以参考下
收藏 0 赞 0 分享

在博客中屏蔽垃圾留言的简单方法

这篇文章主要介绍了在博客中屏蔽垃圾留言的简单方法,作者以Ruby on Rails搭建的博客应用为例,需要的朋友可以参考下
收藏 0 赞 0 分享

快速安装Ruby on Rails的简明指南

这篇文章主要介绍了快速安装Ruby on Rails的简明指南,Rails是Ruby上人气绝对最高的web开发框架,需要的朋友可以参考下
收藏 0 赞 0 分享

Ruby版本管理工具RVM的安装和使用教程

这篇文章主要介绍了Ruby版本管理工具RVM的安装和使用教程,本文示例基于类Unix的系统环境,需要的朋友可以参考下
收藏 0 赞 0 分享

使用rbenv来管理Ruby版本的方法

这篇文章主要介绍了使用rbenv来管理Ruby版本的方法,文中示例基于Mac OS系统进行演示,需要的朋友可以参考下
收藏 0 赞 0 分享

浅析Ruby的源代码布局及其编程风格

这篇文章主要介绍了浅析Ruby的源代码布局及其编程风格,意为给大家推荐一种最为普通的Ruby代码编写风格,需要的朋友可以参考下
收藏 0 赞 0 分享

Ruby编程中的语法使用风格推荐

这篇文章主要介绍了Ruby编程中的语法使用风格推荐,好的代码书写风格有助于debug等工作的进行,需要的朋友可以参考下
收藏 0 赞 0 分享

Ruby编程中的命名风格指南

这篇文章主要介绍了Ruby编程中的命名风格指南,包括变量和自定义方法等的常用命名格式,需要的朋友可以参考下
收藏 0 赞 0 分享

编写Ruby代码注释时需要注意的一些问题

这篇文章主要介绍了编写Ruby代码注释时需要注意的一些问题,特别是在团队协作时好的注释能大大增加代码的可读性,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多