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

 更新时间:2017年11月06日 11:38:14   作者:zqifa  
这篇文章主要介绍了PHP简单实现欧拉函数Euler功能,简单说明了欧拉函数的概念、原理,并结合实例形式分析了php实现欧拉函数的相关操作技巧,需要的朋友可以参考下

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

欧拉函数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相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结

希望本文所述对大家PHP程序设计有所帮助。

相关文章

  • php 获取远程网页内容的函数

    php 获取远程网页内容的函数

    获取远程网页内容的php函数
    2009-09-09
  • 总结PHP内存释放以及垃圾回收

    总结PHP内存释放以及垃圾回收

    本篇文章给大家分享了关于PHP写程序的小技巧,关于内存释放以及垃圾回收的相关问题,有兴趣的朋友学习下。
    2018-03-03
  • PHP识别二维码的方法(php-zbarcode安装与使用)

    PHP识别二维码的方法(php-zbarcode安装与使用)

    这篇文章主要介绍了PHP识别二维码的方法,通过安装ImageMagick和php-zbarcode扩展实现针对二维码的识别功能,具有一定参考借鉴价值,需要的朋友可以参考下
    2016-07-07
  • PHP5函数小全(分享)

    PHP5函数小全(分享)

    本篇文章是对PHP5函数进行了详细的总结与分析,需要的朋友参考下
    2013-06-06
  • php面向对象重点知识分享

    php面向对象重点知识分享

    在本篇文章里小编给大家整理的是关于php面向对象哪些重点的内容,有需要的朋友们学习参考下。
    2019-09-09
  • PHP加密解密字符串汇总

    PHP加密解密字符串汇总

    PHP加密解密函数分享,一个是Discuz!的authcode加密函数(带详细分解),一个是encrypt()函数。需要使用PHP将特定的信息进行加密,也就是通过加密算法生成一个加密字符串,这个加密后的字符串可以通过解密算法进行解密,便于程序对解密后的信息进行处理。
    2015-04-04
  • 全面解读PHP的人气开发框架Laravel

    全面解读PHP的人气开发框架Laravel

    这篇文章主要介绍了PHP的人气开发框架Laravel,并对一些主要的技术特点进行了相关的举例,需要的朋友可以参考下
    2015-10-10
  • PHP PDO操作MySQL基础教程

    PHP PDO操作MySQL基础教程

    这篇文章主要介绍了PHP PDO操作MySQL的方法,结合实例形式详细分析了php开启pdo及数据库创建、连接与增删改查相关操作技巧,需要的朋友可以参考下
    2017-06-06
  • php多进程应用场景实例详解

    php多进程应用场景实例详解

    这篇文章主要介绍了php多进程应用,结合具体实例形式详细分析了php多进程模块依赖pcntl扩展安装、使用相关操作技巧与注意事项,需要的朋友可以参考下
    2019-07-07
  • PHP方法的返回值示例详解

    PHP方法的返回值示例详解

    这篇文章主要给大家介绍了关于PHP方法返回值的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-01-01

最新评论