快捷導(dǎo)航

PHP簡單實(shí)現(xiàn)歐拉函數(shù)Euler功能示例

更新時間：2017年11月06日 11:38:14 作者：zqifa

這篇文章主要介紹了PHP簡單實(shí)現(xiàn)歐拉函數(shù)Euler功能,簡單說明了歐拉函數(shù)的概念、原理,并結(jié)合實(shí)例形式分析了php實(shí)現(xiàn)歐拉函數(shù)的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP簡單實(shí)現(xiàn)歐拉函數(shù)Euler功能。分享給大家供大家參考，具體如下：

歐拉函數(shù)ph(n)的意思是所有小于n且與n互質(zhì)的個數(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ì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

如何修改和添加Apache的默認(rèn)站點(diǎn)目錄
本篇文章是對修改和添加Apache的默認(rèn)站點(diǎn)目錄方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-07-07
php socket通信(tcp/udp)實(shí)例分析
這篇文章主要介紹了php socket通信(tcp/udp)方法,結(jié)合實(shí)例形式分析了基于socket實(shí)現(xiàn)tcp與udp通信的相關(guān)技巧,需要的朋友可以參考下
2016-02-02
PHP實(shí)現(xiàn)判斷數(shù)組是一維、二維或幾維的方法
這篇文章主要介紹了PHP實(shí)現(xiàn)判斷數(shù)組是一維、二維或幾維的方法,涉及php遞歸操作及數(shù)組相關(guān)判定技巧,需要的朋友可以參考下
2017-02-02
PHP封裝的分頁類與簡單用法示例
這篇文章主要介紹了PHP封裝的分頁類與簡單用法,結(jié)合實(shí)例形式分析了php數(shù)據(jù)庫查詢、分頁、輸出顯示等相關(guān)操作技巧,需要的朋友可以參考下
2019-02-02
PHP常用函數(shù)之根據(jù)生日計(jì)算年齡功能示例
這篇文章主要介紹了PHP常用函數(shù)之根據(jù)生日計(jì)算年齡功能,結(jié)合實(shí)例形式分析了php日期相關(guān)轉(zhuǎn)換與計(jì)算操作技巧,需要的朋友可以參考下
2019-10-10
php對xml文件的增刪改查操作實(shí)現(xiàn)方法分析
這篇文章主要介紹了php對xml文件的增刪改查操作實(shí)現(xiàn)方法,結(jié)合具體實(shí)例形式分析了php對xml文件的載入及xml節(jié)點(diǎn)的讀取、修改、查詢等相關(guān)操作技巧,需要的朋友可以參考下
2017-05-05
PHP面向?qū)ο蟪绦蛟O(shè)計(jì)中的self、static、parent關(guān)鍵字用法分析
這篇文章主要介紹了PHP面向?qū)ο蟪绦蛟O(shè)計(jì)中的self、static、parent關(guān)鍵字用法,結(jié)合實(shí)例形式分析了self、static、parent關(guān)鍵字功能、應(yīng)用場景及相關(guān)使用技巧,需要的朋友可以參考下
2019-08-08
php去除重復(fù)字的實(shí)現(xiàn)代碼
php去除重復(fù)字的實(shí)現(xiàn)代碼，需要的朋友可以參考下。
2011-09-09
PHP防范SQL注入的具體方法詳解(測試通過)
PHP防范SQL注入是一個非常重要的安全手段。相信大家對這一安全防范方法還不是很了解，希望通過本文介紹的內(nèi)容大家能夠充分掌握這一知識點(diǎn)
2014-05-05
PHP基于單例模式實(shí)現(xiàn)的mysql類
這篇文章主要介紹了PHP基于單例模式實(shí)現(xiàn)的mysql類,涉及PHP基于單例模式封裝對MySQL數(shù)據(jù)庫的連接及查詢相關(guān)技巧,需要的朋友可以參考下
2016-01-01