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

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

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

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

歐拉函數(shù)ph(n)的意思是所有小于n且與n互質的個數(shù)。

比如說ph(10) = 4{1,3,7,9與10互質}

代碼如下：

<?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);
?>

運行結果：

int(4)

更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:

WordPress中Gravatar頭像緩存到本地及相關優(yōu)化的技巧
這篇文章主要介紹了WordPress中Gravatar頭像緩存到本地及優(yōu)化的技巧,需要的朋友可以參考下
2015-12-12
PHP反射API示例分享
這篇文章主要為大家分享了PHP反射API示例，利用反射技術實現(xiàn)的插件系統(tǒng)架構,具有一定的參考價值，感興趣的小伙伴們可以參考一下
2016-10-10
PHP中函數(shù)rand和mt_rand的區(qū)別比較
mt_rand() 比rand() 快四倍,很多老的 libc 的隨機數(shù)發(fā)生器具有一些不確定和未知的特性而且很慢。PHP 的 rand() 函數(shù)默認使用 libc 隨機數(shù)發(fā)生器。mt_rand() 函數(shù)是非正式用來替換它的。
2012-12-12
php使用curl獲取header檢測開啟GZip壓縮的方法
這篇文章主要介紹了php使用curl獲取header檢測開啟GZip壓縮的方法,結合實例形式總結分析了三種常見的header檢測方法并給出了使用curl檢測Gzip壓縮開啟情況的方法,需要的朋友可以參考下
2018-08-08
php猴子選大王問題解決方法
這篇文章主要介紹了php猴子選大王問題解決方法,其本質為約瑟夫環(huán)問題,這里提供了一種較為簡單的解決方法,需要的朋友可以參考下
2015-05-05
PHP實現(xiàn)的QQ空間g_tk加密算法
這篇文章主要介紹了PHP實現(xiàn)的QQ空間g_tk加密算法,涉及php針對字符串的轉換技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-07-07
解析php獲取字符串的編碼格式的方法(函數(shù))
本篇文章是對php獲取字符串的編碼格式的方法(函數(shù))進行了詳細的分析介紹，需要的朋友參考下
2013-06-06
PHP session_start()問題解疑(詳細介紹)
對于PHP的session功能，始終找不到合適的答案，尤其是一些錯誤，還有一些沒有錯誤的結果，最可怕的就是后者，一直為許多的初學者為難。就連有些老手，有時都被搞得莫名其妙
2013-07-07
JavaScript創(chuàng)建命名空間的5種寫法
這篇文章主要介紹了JavaScript創(chuàng)建命名空間的5種寫法,命名空間的主旨在于解決命名沖突的問題,需要的朋友可以參考下
2014-06-06
PHP實現(xiàn)的MD5結合RSA簽名算法實例
這篇文章主要介紹了PHP實現(xiàn)的MD5結合RSA簽名算法,結合實例形式分析了php使用md5結合RSA實現(xiàn)的簽名算法相關操作技巧,并附帶了RSA公鑰與私鑰的相關說明,需要的朋友可以參考下
2017-10-10