国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Ruby > 正文

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

2020-10-29 19:42:56
字體:
供稿:網(wǎng)友

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

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 宝山区| 凤台县| 泉州市| 阜宁县| 万全县| 新和县| 丘北县| 方正县| 安多县| 介休市| 微山县| 淅川县| 电白县| 皋兰县| 六盘水市| 桐城市| 玉门市| 托里县| 瑞金市| 马鞍山市| 沿河| 南岸区| 武清区| 安阳县| 高清| 苍南县| 淮阳县| 新竹市| 依兰县| 克东县| 博兴县| 廉江市| 贺州市| 柘荣县| 呼和浩特市| 柯坪县| 柯坪县| 佛教| 铁力市| 怀集县| 连城县|