源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2021-09-26 01:19 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:PHP简单实现欧拉函数Euler功能示例
本文实例讲述了PHP简单实现欧拉函数Euler功能。分享给大家供大家参考,具体如下: [b]欧拉函数[/b]ph(n)的意思是所有小于n且与n互质的个数。 比如说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相关内容感兴趣的读者可查看本站专题:《[url=http://www.1sucai.cn/Special/614.htm]PHP数据结构与算法教程[/url]》、《[url=http://www.1sucai.cn/Special/111.htm]php程序设计算法总结[/url]》、《[url=http://www.1sucai.cn/Special/47.htm]php字符串(string)用法总结[/url]》、《[url=http://www.1sucai.cn/Special/623.htm]PHP数组(Array)操作技巧大全[/url]》、《[url=http://www.1sucai.cn/Special/242.htm]PHP常用遍历算法与技巧总结[/url]》及《[url=http://www.1sucai.cn/Special/630.htm]PHP数学运算技巧总结[/url]》 希望本文所述对大家PHP程序设计有所帮助。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部