欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Ruby、PHP、Shell實現(xiàn)求50以內(nèi)的素數(shù)

 更新時間：2015年01月06日 09:30:24   投稿：junjie  
這篇文章主要介紹了Ruby、PHP、Shell實現(xiàn)求50以內(nèi)的素數(shù),3種語言的實現(xiàn)方法中Shell最簡單,PHP最麻煩,Ruby最簡潔,需要的朋友可以參考下

ruby求50之內(nèi)的素數(shù)的方法，感覺對比PHP和SHELL方法是最簡單的，但SHELL中可以利用factor命令，而PHP中沒有求素數(shù)的對應(yīng)函數(shù)的，需要自己設(shè)計算法，三種方式大家對比學(xué)習(xí)下，應(yīng)該還有更優(yōu)更簡單的方法的。

復(fù)制代碼 代碼如下:

#encoding:utf-8
#求50以內(nèi)的素數(shù)(注意數(shù)字中..與...的區(qū)別)
 
for i in 2..50 #1默認(rèn)不為素數(shù)，所以從1-50范圍內(nèi)被排除
    f=true #起始假定每個數(shù)都是素數(shù)
    for p in 2...i #比自身小的正整數(shù)（1和自身除外）
        if i%p==0 #如果能整除
            f=nil#那么這個數(shù)不是素數(shù)
            break #并且跳出這層循環(huán)
        end # if 結(jié)束
    end #內(nèi)層循環(huán)結(jié)束
    print i," " if f #如果這個數(shù)保持起始假定，則打印
end #外層循環(huán)結(jié)束

PHP代碼如下：
復(fù)制代碼 代碼如下:

<?php
echo "以下程序會輸出50以內(nèi)的素數(shù):";
for($m=1;$m<=50;$m++){   //第一層循環(huán)，循環(huán)1-50直接的所有數(shù)
    $k=0;                                 //計數(shù)器初始化
        for($i=1;$i<=$m;$i++){        //第二層循環(huán)，循環(huán)1-$m直接的所有數(shù)，$m<=$n
            if($m%$i==0){             //取模運(yùn)算，如果余數(shù)為0，K自增1
            $k++;
            }
        }
    if($k==2){                          //如果k的值等于1或者2，那么是素數(shù)，將其輸出
    echo $m." ";
    }
}
?>

SHELL的方式略為簡單些，代碼如下：

復(fù)制代碼 代碼如下:

#!/bin/bash
#factor是shell命令，可以求出后面所接數(shù)字中的所有素數(shù)。
for i in {2..50}
do
    factor $i | awk -F '[: ]' '{if(NF == 3)  print $1}'
done

相關(guān)文章

最新評論