www.adminn.cn
站长正能量分享网!

PHP简单实现欧拉函数Euler功能示例

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

这篇文章主要介绍了PHP简单实现欧拉函数Euler功能,简单说明了欧拉函数的概念、原理,并结合实例形式分析了php实现欧拉函数的相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP简单实现欧拉函数Euler功能,分享给大家供大家参考,具体如下:

欧拉函数ph(n)的意思是所有小于n且与n互质的个数。

比如说ph(10) = 4{1,3,7,9与10互质}

代码如下:

  1. <?php 
  2. function Euler($x
  3.   $res = $x
  4.   $now = 2; 
  5.   while ($x > 1) { 
  6.     if ($x % $now == 0) { 
  7.       $res /= $now
  8.       $res *= ($now – 1); 
  9.       while ($x % $now == 0) { 
  10.         $x /= $now
  11.       } 
  12.     } 
  13.     $now++; 
  14.   } 
  15.   return $res
  16. $res = Euler(10); 
  17. var_dump($res); 
  18. ?> 

运行结果:

int(4)

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《PHP简单实现欧拉函数Euler功能示例》
文章链接:https://www.adminn.cn/news/34825.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

Adminn.Cn 站长分享圈

帝国CMS精品模板腾讯云优惠券,代金券

本站源码仅供本地环境下学习借鉴研究使用!

源码请勿用于任何涉灰站点!净化网络,站长更有责!

支付宝扫一扫打赏