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 基础教程(三)
Oct 09 PHP
PHP脚本数据库功能详解(中)
Oct 09 PHP
php读取javascript设置的cookies的代码
Apr 12 PHP
基于php常用正则表达式的整理汇总
Jun 08 PHP
php与flash as3 socket通信传送文件实现代码
Aug 16 PHP
PHP获取photoshop写入图片文字信息的方法
Mar 31 PHP
[原创]php逐行读取txt文件写入数组的方法
Jul 02 PHP
摘自织梦CMS中的图片处理类
Aug 08 PHP
基于laravel制作APP接口(API)
Mar 15 PHP
总结PHP删除字符串最后一个字符的三种方法
Aug 30 PHP
php微信开发之图片回复功能
Jun 14 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实现mysql数据库备份类
2008/03/20 PHP
php一个找二层目录的小东东
2012/08/02 PHP
PHP常见漏洞攻击分析
2016/02/21 PHP
PHP数组中头部和尾部添加元素的方法(array_unshift,array_push)
2017/04/10 PHP
PHP数组式访问接口ArrayAccess用法分析
2017/12/28 PHP
javascript form 验证函数 弹出对话框形式
2009/06/23 Javascript
Prototype Hash对象 学习
2009/07/19 Javascript
JavaScript实现页面滚动图片加载(仿lazyload效果)
2011/07/22 Javascript
JS+CSS实现的蓝色table选项卡效果
2015/10/08 Javascript
JavaScript版经典游戏之扫雷游戏完整示例【附demo源码下载】
2016/12/12 Javascript
jQuery validate插件功能与用法详解
2016/12/15 Javascript
js自制图片放大镜功能
2017/01/24 Javascript
NodeJS创建最简单的HTTP服务器
2017/05/15 NodeJs
AngularJS对动态增加的DOM实现ng-keyup事件示例
2018/03/12 Javascript
浅谈JavaScript闭包
2019/04/09 Javascript
vue data恢复初始化数据的实现方法
2019/10/31 Javascript
原生javascript运动函数的封装示例【匀速、抛物线、多属性的运动等】
2020/02/23 Javascript
ES6箭头函数和扩展实例分析
2020/05/23 Javascript
python中lambda函数 list comprehension 和 zip函数使用指南
2014/09/28 Python
python编码总结(编码类型、格式、转码)
2016/07/01 Python
python用fsolve、leastsq对非线性方程组求解
2018/12/15 Python
Python socket服务常用操作代码实例
2020/06/22 Python
布局和排版教程 纯css3实现图片三角形排列
2014/10/17 HTML / CSS
HTML5对手机页面长按会粘贴复制禁用的解决方法
2016/07/19 HTML / CSS
Yankee Candle官网:美国最畅销蜡烛品牌之一
2020/01/05 全球购物
乌克兰鞋类购物网站:Eobuv.com.ua
2020/11/28 全球购物
编写用C语言实现的求n阶阶乘问题的递归算法
2014/10/21 面试题
给交警的表扬信
2014/01/12 职场文书
会计工作心得体会
2014/01/13 职场文书
三八妇女节活动总结
2014/05/04 职场文书
2014感恩节演讲稿大全
2014/10/11 职场文书
垂直极限观后感
2015/06/08 职场文书
与死神共舞观后感
2015/06/15 职场文书
小学校本教研总结
2015/08/13 职场文书
房地产置业顾问工作总结
2015/10/23 职场文书
三严三实学习心得体会(精选N篇)
2016/01/05 职场文书