`
nbkangta
  • 浏览: 433386 次
  • 性别: Icon_minigender_1
  • 来自: 宁波
社区版块
存档分类
最新评论

求素数ruby版本

阅读更多

随便写写做个记录

$arr=[ ]      #建立一个全局数组  $arr
$arr[0]=2
 def add_prime(n)    #定义方法   将 n以内的奇素数加入$arr
    3.step(n,2){|num|$arr <<num if is_prime?num }    
 end  
 def  is_prime?(number)   #定义方法  判断一个数是否是素数
    j=0                                #数组下标
    while  $arr[j] * $arr[j] <=number
      return false  if  number  %  $arr[j] ==0
      j +=1

    end
    return true
 end
add_prime(50)
print  $arr.join(", "),"\n"          #转换成字符串输出

分享到:
评论

相关推荐

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

    ruby判断一个数是否为质数质数又称素数。一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;(除0以外)否则称为合数 。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成...

    Ruby分解质因数

    本文将深入探讨如何使用Ruby语言实现这一功能。Ruby是一种动态、面向对象的编程语言,以其简洁的语法和强大的功能而受到开发者的喜爱。 标题"Ruby分解质因数"暗示了我们将讨论如何用Ruby编写代码来将一个整数分解成...

    Ruby语言入门教程

    尽管教程中提到的是较旧的版本Ruby 1.8.5,但在实际操作中推荐使用最新的稳定版本,因为这可以确保获得更好的性能和安全更新。安装过程中,遵循安装向导的提示即可完成安装。 ##### 2.3 开始第一个小程序 安装完成...

    Ruby、PHP、Shell实现求50以内的素数

    ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的。...

    java笔试题算法-sieve:用各种语言实现Eratosthenes筛以展示GraalVM和Truffle的强大功能

    已经过测试可以与版本19.3.1 。 Ruby速度 使用以下命令可以发现 GraalVM Ruby 比其他任何命令都快十倍。 该程序使用该算法计算前十万个素数。 它在无限循环中重复计算以模拟长时间运行的过程,并给GraalVM Ruby时间...

    原始Ruby前功

    require 'math' ,只需背负其素数的实现即可。先进的考虑一下算法的效率。 它执行多少次迭代? 研究Ruby中的基准测试,并介绍几种实现prime?()不同方法。资源-素在Learn.co上查看 ,并开始免费学习编码。 查看 在...

    ecc:ruby中的椭圆曲线加密密钥生成

    椭圆曲线是数学中的一类特殊函数,通常表示为:y^2 = x^3 + ax + b (mod p),其中a和b是常数,p是一个大的素数。在给定的例子中,椭圆曲线方程为y^2 = x^3 + 2x + 2 (mod 17),这意味着所有的计算都在整数模17的...

    Project-Euler-in-Ruby:Ruby 中欧拉项目问题的解决方案

    1. **基础数学概念**:欧拉项目的很多问题涉及基础数学领域,如数论(素数、最大公约数、最小公倍数等)、组合数学(排列组合、鸽巢原理等)、几何(平面几何、立体几何等)、概率统计等。理解并运用这些概念是解决...

    prime-ruby-v-000

    require 'math' ,只需背负其素数的实现即可。 先进的 考虑一下算法的效率。 它执行多少次迭代? 研究Ruby中的基准测试,并介绍几种实现prime?()不同方法。 资源 -素 查看 在Learn.co上进行,并开始免费学习编码。

    prime-ruby-online-web-prework

    require 'math' ,只需背负其素数的实现即可。先进的考虑一下算法的效率。它执行多少次迭代?查看Ruby中的基准测试,并介绍几种实现prime?()不同方法。资源-素查看在Learn.co上进行,并开始免费学习编码。

    euler:欧拉投影我的 Ruby 答案!

    7. **迭代器和枚举器**:Ruby的枚举器和块(block)允许我们高效地遍历集合,实现诸如平方数、质数筛选等操作。 8. **递归**:欧拉问题经常涉及递归,Ruby支持直接的函数递归,也可以使用尾递归优化,这对于解决...

    prime-ruby-onl01-seng-pt-052620

    require 'math' ,只需背负其素数的实现即可。 先进的 考虑一下算法的效率。 它执行多少次迭代? 查看Ruby中的基准测试,并介绍几种实现prime?()不同方法。 资源 -素 查看 在Learn.co上进行,并开始免费学习编码。

    prime-ruby-online-web-sp-000

    require 'math' ,只需背负其素数的实现即可。先进的考虑一下算法的效率。它执行多少次迭代?查看Ruby中的基准测试,并介绍几种实现prime?()不同方法。资源-素查看在Learn.co上进行,并开始免费学习编码。

    ruby-projects:各种项目可以帮助我学习Ruby。 基于https

    大型项目列表(在Ruby中解决)号码查找第N位的PI-输入一个数字,并让程序生成PI直至小数位数。 限制程序运行的距离。 斐波那契数列-输入一个数字,并让程序为该数字或第N个数字生成斐波那契数列。 质因数分解-让用户...

    Ruby中的算法和数据结构:算法,数据结构和编程挑战的Ruby实现

    Ruby中的算法和数据结构精选在超和该存储库包含各种算法和数据结构的Ruby实现,以及和的许多挑战的解决方案内容: 基于二分搜索的问题阵列旋转算法阵列旋转的块交换算法子数组问题(Kadane算法)改组数组在数组中...

    matlab代码sqrt-Mallory-Ruby:云中的数学!

    #Mallory-MA(th)ll(f)O(r)R(ub)Y版本:0.5 ## About Mallory是Ruby库/宝石,可使用标准IRB REPL或其他Ruby-进行高级数学和统计计算基于REPL。 Mallory还可以嵌入其他选择使用Ruby的应用程序中。 ## History ...

    互联网程序员都每天刷题嘛-Ruby100Projects:帮助我重新学习ruby​​的100个项目

    下一个质数——让程序找到质数,直到用户选择停止询问下一个。 查找覆盖 W x H 地板的瓷砖成本 - 使用用户输入的成本计算覆盖宽度和高度的平面图所需的瓷砖总成本。 Mortgage Calculator – 以给定的利率计算给定的...

    找质数代码matlab-shootout:电脑语言大战

    找质数代码matlab 名称 枪战-计算机语言枪战。 描述 这是编程问题的集合,每种问题都可以使用几种不同的编程语言来解决。 这对于比较实现代码的大小,可理解性和性能很有用。 它的灵感来自现已停产的“伟大的计算机...

Global site tag (gtag.js) - Google Analytics