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 相关文章推荐
Google Voice 短信发送接口PHP开源版(2010.5更新)
Jul 22 PHP
ThinkPHP与PHPExcel冲突解决方法
Aug 08 PHP
PHP数组排序函数合集 以及它们之间的联系分析
Jun 27 PHP
php记录代码执行时间(实现代码)
Jul 05 PHP
php header功能的使用
Oct 28 PHP
PHP抓取、分析国内视频网站的视频信息工具类
Apr 02 PHP
PHP获取客户端真实IP地址的5种情况分析和实现代码
Jul 08 PHP
PHP curl使用实例
Jul 02 PHP
PHP实现QQ登录实例代码
Jan 14 PHP
php 函数中静态变量使用的问题实例分析
Mar 05 PHP
PHP替换Word中变量并导出PDF图片的实现方法
Nov 26 PHP
php+laravel 扫码二维码签到功能
May 15 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
Laravel 5.1 on SAE环境开发教程【附项目demo源码】
2016/10/09 PHP
php和js实现根据子网掩码和ip计算子网功能示例
2019/11/09 PHP
JQuery,Extjs,YUI,Prototype,Dojo 等JS框架的区别和应用场景简述
2010/04/15 Javascript
Extjs单独定义各组件的实例代码
2013/06/25 Javascript
js计算两个时间之间天数差的实例代码
2013/11/19 Javascript
JQuery实现动态适时改变字体颜色的方法
2015/03/10 Javascript
基于JS2Image实现圣诞树代码
2015/12/24 Javascript
JavaScript中iframe实现局部刷新的几种方法汇总
2016/01/06 Javascript
使用getBoundingClientRect方法实现简洁的sticky组件的方法
2016/03/22 Javascript
jQuery插件制作的实例教程
2016/05/16 Javascript
基于jquery插件编写countdown计时器
2016/06/12 Javascript
jQuery简单倒计时效果完整示例
2016/09/20 Javascript
AngularJS实现表格的增删改查(仅限前端)
2017/07/04 Javascript
jQuery实现导航样式布局操作示例【可自定义样式布局】
2018/07/24 jQuery
移动端(微信等使用vConsole调试console的方法
2019/03/05 Javascript
vue.js 输入框输入值自动过滤特殊字符替换中问标点操作
2020/08/31 Javascript
[48:23]DOTA2上海特级锦标赛主赛事日 - 4 败者组第四轮#1COL VS EG第一局
2016/03/05 DOTA
python中matplotlib实现最小二乘法拟合的过程详解
2017/07/11 Python
使用Python操作excel文件的实例代码
2017/10/15 Python
python、java等哪一门编程语言适合人工智能?
2017/11/13 Python
深入浅析python with语句简介
2018/04/11 Python
PyQt5 实现给窗口设置背景图片的方法
2019/06/13 Python
在linux下实现 python 监控usb设备信号
2019/07/03 Python
django的聚合函数和aggregate、annotate方法使用详解
2019/07/23 Python
Pytorch 实现权重初始化
2019/12/31 Python
解决Python命令行下退格,删除,方向键乱码(亲测有效)
2020/01/16 Python
python实现横向拼接图片
2020/03/23 Python
Pycharm添加虚拟解释器报错问题解决方案
2020/10/13 Python
英国最大最好的无人机商店:Drones Direct
2019/07/12 全球购物
Cynthia Rowley官网:全球领先的生活方式品牌
2020/10/27 全球购物
Ajax请求总共有多少种Callback
2016/07/17 面试题
银行门卫岗位职责
2013/12/29 职场文书
幼儿园教师教学反思
2014/02/06 职场文书
税务干部群众路线教育实践活动自我剖析材料
2014/09/21 职场文书
工作自我评价范文
2015/03/05 职场文书
python flask开发的简单基金查询工具
2021/06/02 Python