PHP簡單實(shí)現(xiàn)歐拉函數(shù)Euler功能示例
本文實(shí)例講述了PHP簡單實(shí)現(xiàn)歐拉函數(shù)Euler功能。分享給大家供大家參考,具體如下:
歐拉函數(shù)ph(n)的意思是所有小于n且與n互質(zhì)的個(gè)數(shù)。
比如說ph(10) = 4{1,3,7,9與10互質(zhì)}
代碼如下:
<?php function Euler($x) { $res = $x; $now = 2; while ($x > 1) { if ($x % $now == 0) { $res /= $now; $res *= ($now - 1); while ($x % $now == 0) { $x /= $now; } } $now++; } return $res; } $res = Euler(10); var_dump($res); ?>
運(yùn)行結(jié)果:
int(4)
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。
- PHP中strnatcmp()函數(shù)“自然排序算法”進(jìn)行字符串比較用法分析(對比strcmp函數(shù))
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- 通過PHP的內(nèi)置函數(shù),通過DES算法對數(shù)據(jù)加密和解密
- php不用內(nèi)置函數(shù)對數(shù)組排序的兩個(gè)算法代碼
- PHP實(shí)現(xiàn)手機(jī)號碼中間四位用星號(*)隱藏的自定義函數(shù)分享
- PHP下escape解碼函數(shù)的實(shí)現(xiàn)方法
- PHP圖片處理之使用imagecopyresampled函數(shù)實(shí)現(xiàn)圖片縮放例子
- PHP實(shí)現(xiàn)通用alert函數(shù)的方法
- PHP實(shí)現(xiàn)數(shù)字補(bǔ)零功能的2個(gè)函數(shù)介紹
- PHP實(shí)現(xiàn)生成透明背景的PNG縮略圖函數(shù)分享
- php實(shí)現(xiàn)的簡單日志寫入函數(shù)
相關(guān)文章
WordPress中Gravatar頭像緩存到本地及相關(guān)優(yōu)化的技巧
這篇文章主要介紹了WordPress中Gravatar頭像緩存到本地及優(yōu)化的技巧,需要的朋友可以參考下2015-12-12PHP中函數(shù)rand和mt_rand的區(qū)別比較
mt_rand() 比rand() 快四倍,很多老的 libc 的隨機(jī)數(shù)發(fā)生器具有一些不確定和未知的特性而且很慢。PHP 的 rand() 函數(shù)默認(rèn)使用 libc 隨機(jī)數(shù)發(fā)生器。mt_rand() 函數(shù)是非正式用來替換它的。2012-12-12php使用curl獲取header檢測開啟GZip壓縮的方法
這篇文章主要介紹了php使用curl獲取header檢測開啟GZip壓縮的方法,結(jié)合實(shí)例形式總結(jié)分析了三種常見的header檢測方法并給出了使用curl檢測Gzip壓縮開啟情況的方法,需要的朋友可以參考下2018-08-08PHP session_start()問題解疑(詳細(xì)介紹)
對于PHP的session功能,始終找不到合適的答案,尤其是一些錯誤,還有一些沒有錯誤的結(jié)果,最可怕的就是后者,一直為許多的初學(xué)者為難。就連有些老手,有時(shí)都被搞得莫名其妙2013-07-07PHP實(shí)現(xiàn)的MD5結(jié)合RSA簽名算法實(shí)例
這篇文章主要介紹了PHP實(shí)現(xiàn)的MD5結(jié)合RSA簽名算法,結(jié)合實(shí)例形式分析了php使用md5結(jié)合RSA實(shí)現(xiàn)的簽名算法相關(guān)操作技巧,并附帶了RSA公鑰與私鑰的相關(guān)說明,需要的朋友可以參考下2017-10-10