a亚洲精品_精品国产91乱码一区二区三区_亚洲精品在线免费观看视频_欧美日韩亚洲国产综合_久久久久久久久久久成人_在线区

首頁 > 編程 > Ruby > 正文

Ruby、PHP、Shell實現(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默認不為素數(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){             //取模運算,如果余數(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ā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 国产精品久久久久久久久 | 操人网址 | 国产成人精品毛片 | 国产成人精品一区二区三区四区 | 午夜寂寞福利视频 | 91精品久久久久久久久中文字幕 | 亚洲97视频| 欧美乱码精品一区二区三 | 久久首页 | 超碰免费在线观看 | 久草毛片 | 日本久久久 | 成人免费在线电影 | 久久国产精品99久久久久久老狼 | 久久一级 | 久久涩涩 | 一二三四区在线观看 | 91视频综合 | 色网在线 | 亚洲艹| 亚洲综合精品在线 | 男人的天堂久久 | 日本欧美一区 | 男女羞羞视频免费观看 | 99re视频在线观看 | 国产高清不卡一区 | 欧美激情第1页 | 国产成人精品久久 | 黄色污污在线观看 | 羞羞视频网站在线看 | 免费一级黄色电影 | 精品久久国产 | 欧美日本国产 | 国产一区二区视频在线观看 | 日韩欧美在线观看一区 | 国产精品毛片久久久久久 | 久久久久久久久久久久免费 | 国产激情视频一区 | 中文字幕亚洲欧美日韩在线不卡 | 日日爱视频| 日韩福利在线观看 |