#
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以内质数
求XX以内的全部素数,代码已经过优化,效率高。
1000以内的质数:"+str ; }">public class Test public static void main String [] args { String str ""; for int i 1; i < 1000; i++ { for a 2; a < int i 2; a++ { if i % a 0 { ...
求100 以内的素数。要求:1)以十进制输出这些素数,每行10 个,每输出一个素数都要有数秒的停顿;2)统计这些素数的个数,以十进制形式输出;3)计算这些素数之和,以十进制形式输出;4)数据的输入和结果的输出都要有必要的...
50000000(五千万)以内质数(素数)3001134(约三百万)个,普通pc演算(i7处理器)#质数#素数#合数
c++程序求100以内的质数,很简单的就是要会质数的函数就可以,赚点分数 希望和高手学习
这个是用Java求100以内素数的一个小程序,希望大家多多指教,如想有更多的交流,请加我347152427
(1)以十进制输出这些素数,每行 10 个,每输出一个素数都要有数秒的停顿。 (2)统计这些素数的个数,以十进制形式输出。 (3)计算这些素数之和,以十进制形式输出,并让该和闪烁 3 次。 (4)数据的输入和结果的...
求200以内的所有素数的简单算法!很实用的求素数算法!
用C++编程语言,逐个相除法求1000以内的素数,
100万以内的素数表
用C++求1000以内的所有素数及素数的个数
使用Visual C++6.0 编写求整数n以内的素数,可以判断一个素数是否为素数
使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行
MIPS汇编下用筛选法求100以内素数,有C语言对照,工具的话,用spim模拟器。
1亿以内的质数(共5761455个数).txt
(完整版)c语言求100以内素数.doc
很经典的问题,判断一个数是否是素数,并求他们的和。
求出100以内的素数,并将这些数在屏幕上5个一行的显示出来。
键盘输入n,判断n以内的素数,存入数组内输出。