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 相关文章推荐
PHP实现多服务器session共享之NFS共享的方法
Mar 16 PHP
shopex中集成的站长统计功能的代码简单分析
Aug 11 PHP
php数据库配置文件一般做法分享
Jul 07 PHP
PHP防盗链代码实例
Aug 27 PHP
php获取错误信息的方法
Jul 17 PHP
php生成动态验证码gif图片
Oct 19 PHP
php array_values 返回数组的所有值详解及实例
Nov 12 PHP
thinkPHP5.0框架应用请求生命周期分析
Mar 25 PHP
PHP实现压缩图片尺寸并转为jpg格式的方法示例
May 10 PHP
PHP大文件切割上传并带进度条功能示例
Jul 01 PHP
PHP cookie与session会话基本用法实例分析
Nov 18 PHP
thinkphp5 路由分发原理
Mar 18 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
PHP数组遍历知识汇总(包含遍历方法、数组指针操作函数、数组遍历测速)
2014/07/05 PHP
PHP数组函数知识汇总
2016/05/12 PHP
thinkphp5.1框架模板赋值与变量输出示例
2020/05/25 PHP
javascript 冒号 使用说明
2009/06/06 Javascript
Mootools 1.2教程(3) 数组使用简介
2009/09/14 Javascript
JavaScript面向对象程序设计三 原型模式(上)
2011/12/21 Javascript
jQuery基础框架浅入剖析
2012/12/27 Javascript
jquery序列化form表单使用ajax提交后处理返回的json数据
2014/03/03 Javascript
js中this用法实例详解
2015/05/05 Javascript
jquery延迟对象解析
2016/10/26 Javascript
在node中如何使用 ES6
2017/04/22 Javascript
JavaScript运动框架 链式运动到完美运动(五)
2017/05/18 Javascript
随机生成10个不重复的0-100的数字(实例讲解)
2017/08/16 Javascript
js与jQuery实现的用户注册协议倒计时功能实例【三种方法】
2017/11/09 jQuery
详解微信小程序与内嵌网页交互实现支付功能
2018/10/22 Javascript
详解在Javascript中进行面向切面编程
2019/04/28 Javascript
JavaScript实现滑动门效果
2020/01/18 Javascript
Node.js API详解之 querystring用法实例分析
2020/04/29 Javascript
[12:51]71泪洒现场!是DOTA2让经典重现
2014/03/24 DOTA
[00:52]DOTA2齐天大圣预告片
2016/08/13 DOTA
详解Python3中的Sequence type的使用
2015/08/01 Python
详解Python:面向对象编程
2019/04/10 Python
Django处理Ajax发送的Get请求代码详解
2019/07/29 Python
使用python库xlsxwriter库来输出各种xlsx文件的示例
2020/09/01 Python
Python3.9新特性详解
2020/10/10 Python
python实现简单的学生管理系统
2021/02/22 Python
诗普兰迪官方网站:Splendid
2018/09/18 全球购物
Net Remoting把服务器端激活两种模式
2014/01/22 面试题
简述DNS进行域名解析的过程
2013/12/02 面试题
会计的岗位职责
2014/03/15 职场文书
请假条的格式
2014/04/11 职场文书
运动会口号大全
2014/06/07 职场文书
幸福来敲门观后感
2015/06/04 职场文书
详解MySQL事务的隔离级别与MVCC
2021/04/22 MySQL
Python实现天气查询软件
2021/06/07 Python
DE1103使用报告
2022/04/05 无线电