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 sleep()函数, usleep()函数

    PHP sleep()函数, usleep()函数

    这篇文章主要介绍了PHP sleep()函数, usleep()函数,需要的朋友可以参考下
    2016-08-08
  • PHP函数extension_loaded()用法实例

    PHP函数extension_loaded()用法实例

    这篇文章主要介绍了PHP函数extension_loaded()用法,实例分析了函数extension_loaded()检查一个扩展是否已经加载的具体用法,并补充说明了查看本机已加载php扩展的方法,需要的朋友可以参考下
    2015-01-01
  • PHP中preg_match正则匹配中的/u、/i、/s含义

    PHP中preg_match正则匹配中的/u、/i、/s含义

    这篇文章主要介绍了PHP中preg_match正则匹配中的/u、/i、/s含义,本文分别讲解了这三个参数的含义,需要的朋友可以参考下
    2015-04-04
  • Zend的AutoLoad机制介绍

    Zend的AutoLoad机制介绍

    在使用zend framework的时候,最先引入的一定是AutoLoad的机制,这里就想分析下Zend的AutoLoad是怎么引入的
    2012-09-09
  • 利用PHP抓取百度阅读的方法示例

    利用PHP抓取百度阅读的方法示例

    最近在百度阅读上购买了一本《永恒的终结》电子书,但是坑爹的发现只能在线阅读或者在手机app上阅读,不能下载下来放到kindle里。于是就尝试一下看能不能把这个文章下载下来。有需要的朋友们可以参考借鉴,下面来一起看看吧。
    2016-12-12
  • php+mysql实现用户注册登陆的方法

    php+mysql实现用户注册登陆的方法

    这篇文章主要介绍了php+mysql实现用户注册登陆的方法,可实现简单的用户注册登录的功能,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-01-01
  • 基于PHP实现数据分页显示功能

    基于PHP实现数据分页显示功能

    这篇文章主要为大家详细介绍了基于PHP实现数据分页显示功能,分页在后台管理中是经常使用的功能,分页显示方便大量数据的管理,感兴趣的小伙伴们可以参考一下
    2016-05-05
  • PHP容易被忽略而出错陷阱 数字与字符串比较

    PHP容易被忽略而出错陷阱 数字与字符串比较

    数字与字符串比较时, 先尝试将字符串转换为数字, 再比较, 一个不能转换为数字的字符串, 转换结果为0, 故, 与0比较总返回 true
    2011-11-11
  • PHP检测数据类型的几种方法(总结)

    PHP检测数据类型的几种方法(总结)

    下面小编就为大家带来一篇PHP检测数据类型的几种方法(总结)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-03-03
  • php常用文件操作函数汇总

    php常用文件操作函数汇总

    这篇文章主要介绍了php常用文件操作函数,以实例形式汇总了常用的文件操作函数,包括文件的打开、写入、读取等常用操作,是非常实用的技巧,需要的朋友可以参考下
    2014-11-11

最新评论