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

ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的。 代码如下: #encoding:utf-8 #求50以内的素数(注意数字中..与...的区别) for i in 2..50 #1默认不为素数,所以从1-50范围内被排除 f=true #起始假定每个数都是素数 for p in 2...i #比自身小的正整数(1和自身除外) if i%p==0 #如果能整除 f=nil#那