快捷導(dǎo)航

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

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

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

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

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

比如說(shuō)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é)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

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