`
weiweichen1985
  • 浏览: 141087 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

求50以内的素数

    博客分类:
  • ruby
阅读更多
#
for i in 2..50 #50以内
f=true #起始假定每个数都是素数
for p in 2...i #比自身小的正整数(1和自身除外)
if i%p==0 #如果能整除
f=!f #那么这个数不是素数
break #并且跳出这层循环
end # if 结束
end #内层循环结束
print i," " if f #如果这个数保持起始假定,则打印
end #外层循环结束

print "\n"

$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" #转换成字符串输出
分享到:
评论

相关推荐

    用python求100以内质数

    用python求100以内质数

    求100以内的全部素数

    求XX以内的全部素数,代码已经过优化,效率高。

    1000以内质数的输出

    1000以内的质数:&quot;+str ; }"&gt;public class Test public static void main String [] args { String str &quot;&quot;; for int i 1; i &lt; 1000; i++ { for a 2; a &lt; int i 2; a++ { if i % a 0 { ...

    汇编语言求100 以内的素数

    求100 以内的素数。要求:1)以十进制输出这些素数,每行10 个,每输出一个素数都要有数秒的停顿;2)统计这些素数的个数,以十进制形式输出;3)计算这些素数之和,以十进制形式输出;4)数据的输入和结果的输出都要有必要的...

    求100以内的质数程序

    c++程序求100以内的质数,很简单的就是要会质数的函数就可以,赚点分数 希望和高手学习

    50000000(五千万)以内质数(素数)3001134(约三百万)个.zip

    标题 "50000000(五千万)以内质数(素数)3001134(约三百万)个.zip" 暗示了这个压缩包包含了一个文本文件,列出了从1到50,000,000之间所有约300万个质数。描述中的 "普通pc演算(i7处理器)" 表明这些质数是通过一台搭载...

    Java 求100以内的素数

    这个是用Java求100以内素数的一个小程序,希望大家多多指教,如想有更多的交流,请加我347152427

    求100以内素数(包含个数,求和)

    (1)以十进制输出这些素数,每行 10 个,每输出一个素数都要有数秒的停顿。 (2)统计这些素数的个数,以十进制形式输出。 (3)计算这些素数之和,以十进制形式输出,并让该和闪烁 3 次。 (4)数据的输入和结果的...

    1亿以内的质数(共5761455个数).txt_1亿以内素数的个数

    ### 1亿以内的质数知识点详解 #### 一、质数定义与性质 **质数**(或称为素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。质数是数论中的基本概念之一,在密码学、计算机科学以及其他数学领域...

    MIPS汇编下用筛选法求100以内素数

    MIPS汇编语言下使用筛选法求100以内素数 本节将介绍使用MIPS汇编语言实现筛选法求100以内素数的方法,并与C语言对照,以便读者更好地理解。 MIPS汇编语言基础 MIPS(MIPS Instruction Set)是一种RISC(Reduced ...

    求200以内的所有素数的简单算法!

    求200以内的所有素数的简单算法!很实用的求素数算法!

    100万以内的素数表

    ### 100万以内的素数表 #### 知识点概述 本文将详细介绍“100万以内的素数表”的相关知识点,包括素数的基本概念、素数的重要性以及如何生成和应用素数表等内容。 #### 素数的基本概念 **素数**(Prime Number)指...

    求100以内的素数

    #### 三、求解100以内素数的算法实现 - **核心思路**: - 对于每个数`i`(从2到100),检查其是否为素数。 - 使用一个变量`jishu`记录是否找到因子,初始值设为1表示当前数可能是素数。 - 计算每个数的平方根`...

    求1000以内的素数

    要实现求解1000以内素数的程序,我们可以采用逐个相除法,也称为试除法。这种方法的基本思想是,对于每一个待判断的数字n,我们从2开始依次尝试将其除以小于等于它的所有正整数,如果没有找到能整除n的数,那么n就是...

    求n以内最大的k个素数以及它们的和(C)

    求n以内最大的k个素数以及它们的和(C)

    筛选法确定100以内的素数并输出

    使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行

    100以内的素数python实现代码

    求100以内的素数,下载即可使用,简洁明了容易理解,可用于ac

    求出1000以内的素数及素数的个数

    本篇文章将深入解析如何利用C++语言求解1000以内的所有素数及其数量,同时探讨该程序背后的算法原理。 ### 一、素数检测算法:埃拉托斯特尼筛法 在算法设计中,一种高效检测素数的方法是埃拉托斯特尼筛法(Sieve ...

    求m以内素数的和

    很经典的问题,判断一个数是否是素数,并求他们的和。

    第二次作业:求100以内的素数_素数_

    本篇我们将深入探讨如何使用C++语言编写程序来寻找100以内的所有素数。 首先,我们需要理解素数的基本概念和判断方法。对于一个给定的整数n,我们可以通过以下步骤来判断它是否为素数: 1. **基本检查**:如果n...

Global site tag (gtag.js) - Google Analytics