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


Posted in PHP onNovember 06, 2017

本文实例讲述了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 相关文章推荐
用文本文件实现的动态实时发布新闻的程序
Oct 09 PHP
PHP访问MYSQL数据库封装类(附函数说明)
Dec 04 PHP
php编写一个简单的路由类
Apr 13 PHP
php数组函数序列之end() - 移动数组内部指针到最后一个元素,并返回该元素的值
Oct 31 PHP
解析获取优酷视频真实下载地址的PHP源代码
Jun 26 PHP
php遍历文件夹所有文件子文件夹函数代码
Nov 27 PHP
ThinkPHP无限级分类原理实现留言与回复功能实例
Oct 31 PHP
如何使用Gitblog和Markdown建自己的博客
Jul 31 PHP
部署PHP时的4个配置修改说明
Oct 19 PHP
php读取本地json文件的实例
Mar 07 PHP
PHP实现的策略模式示例
Mar 20 PHP
PHP常见的几种攻击方式实例小结
Apr 29 PHP
Laravel中服务提供者和门面模式的入门介绍
Nov 06 #PHP
php实现的生成迷宫与迷宫寻址算法完整实例
Nov 06 #PHP
使用 laravel sms 构建短信验证码发送校验功能
Nov 06 #PHP
PHP中危险的file_put_contents函数详解
Nov 04 #PHP
PHP回调函数概念与用法实例分析
Nov 03 #PHP
PHP实现字符串翻转功能的方法【递归与循环算法】
Nov 03 #PHP
PHP空值检测函数与方法汇总
Nov 19 #PHP
You might like
40年前的这部特摄片恐龙特级克塞号80后的共同回忆
2020/03/08 日漫
PHP生成静态页面详解
2006/11/19 PHP
php5.2.0内存管理改进
2007/01/22 PHP
php+mysql开源XNA 聚合程序发布 下载
2007/07/13 PHP
在Windows系统上安装PHP运行环境文字教程
2010/07/19 PHP
ThinkPHP表单数据智能写入create方法实例分析
2015/09/27 PHP
PHP实现一个简单url路由功能实例
2016/11/05 PHP
浅谈PHP无限极分类原理
2019/03/14 PHP
laravel 模型查询按照whereIn排序的示例
2019/10/16 PHP
javascript js cookie的存储,获取和删除
2007/12/29 Javascript
js最简单的拖拽效果实现代码
2010/09/24 Javascript
js 动态文字滚动的例子
2011/01/17 Javascript
Jquery中Ajax 缓存带来的影响的解决方法
2011/05/19 Javascript
javascript中方便增删改cookie的一个类
2012/10/11 Javascript
js自动下载文件到本地的实现代码
2013/04/28 Javascript
javascript检测对象中是否存在某个属性判断方法小结
2013/05/19 Javascript
JavaScript自动设置IFrame高度的小例子
2013/06/08 Javascript
常用的JavaScript验证正则表达式汇总
2013/11/26 Javascript
javascript二维数组转置实例
2015/01/22 Javascript
Javascript实现颜色rgb与16进制转换的方法
2015/04/18 Javascript
浅谈javascript获取元素transform参数
2015/07/24 Javascript
jquery+php随机生成红包金额数量代码分享
2015/08/27 Javascript
javascript设置页面背景色及背景图片的方法
2015/12/29 Javascript
JS实现页面数据无限加载
2016/09/13 Javascript
vue router仿天猫底部导航栏功能
2017/10/18 Javascript
layui 上传文件_批量导入数据UI的方法
2019/09/23 Javascript
[02:38]DOTA2亚洲邀请赛 IG战队巡礼
2015/02/03 DOTA
Python读写Redis数据库操作示例
2014/03/18 Python
Python中线程编程之threading模块的使用详解
2015/06/23 Python
Python对数据库操作
2016/03/28 Python
学习python中matplotlib绘图设置坐标轴刻度、文本
2018/02/07 Python
python 实现A*算法的示例代码
2018/08/13 Python
Python选择网卡发包及接收数据包
2019/04/04 Python
html5+css3之动画在webapp中的应用
2014/11/21 HTML / CSS
贷款承诺书
2015/01/20 职场文书
Python编程中Python与GIL互斥锁关系作用分析
2021/09/15 Python