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
excellent!――ASCII Art(由目标图象生成ascii)
Feb 20 PHP
php基础学习之变量的使用
Jun 09 PHP
php增删改查示例自己写的demo
Sep 04 PHP
PHP语法自动检查的Vim插件
Aug 11 PHP
php提交post数组参数实例分析
Dec 17 PHP
yii2.0实现验证用户名与邮箱功能
Dec 22 PHP
php调用自己java程序的方法详解
May 13 PHP
轻松实现php文件上传功能
Feb 17 PHP
PHP绕过open_basedir限制操作文件的方法
Jun 10 PHP
PHP实现批量修改文件名的方法示例
Sep 18 PHP
php依赖注入知识点详解
Sep 23 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中curl、fsocket、file_get_content三个函数的使用比较
2014/05/09 PHP
ThinkPHP框架安全实现分析
2016/03/14 PHP
XHProf报告字段含义的解析
2016/05/17 PHP
php实现的mysqldb读写分离操作类示例
2017/02/07 PHP
基于jquery的合并table相同单元格的插件(精简版)
2011/04/05 Javascript
js计算精度问题小结
2013/04/22 Javascript
Node.js Sequelize如何实现数据库的读写分离
2016/10/23 Javascript
浅谈js函数中的实例对象、类对象、局部变量(局部函数)
2016/11/20 Javascript
jQ处理xml文件和xml字符串的方法(详解)
2016/11/22 Javascript
微信小程序  TLS 版本必须大于等于1.2问题解决
2017/02/22 Javascript
Django与Vue语法的冲突问题完美解决方法
2017/12/14 Javascript
微信小程序实现自定义modal弹窗封装的方法
2018/06/15 Javascript
JAVA面试题 static关键字详解
2019/07/16 Javascript
vue项目中全局引入1个.scss文件的问题解决
2019/08/01 Javascript
详解Vue 项目中的几个实用组件(ts)
2019/10/29 Javascript
[01:31:22]Ti4 循环赛第四日附加赛LGD vs Mouz
2014/07/13 DOTA
[02:00]最后,我终于出了辉耀
2018/03/27 DOTA
[01:12:40]DOTA2-DPC中国联赛 正赛 DLG vs XG BO3 第三场 1月25日
2021/03/11 DOTA
python实现搜索本地文件信息写入文件的方法
2016/02/22 Python
Python使用cookielib模块操作cookie的实例教程
2016/07/12 Python
python3中set(集合)的语法总结分享
2017/03/24 Python
Python从数据库读取大量数据批量写入文件的方法
2018/12/10 Python
django如何实现视图重定向
2019/07/24 Python
整理的15个非常有用的 HTML5 开发教程和速查手册
2011/10/18 HTML / CSS
美国知名的隐形眼镜电商:Contacts America
2019/11/19 全球购物
麦当劳印度网上订餐:McDelivery
2020/03/16 全球购物
房屋租赁意向书
2014/04/01 职场文书
2014年酒店前台工作总结
2014/11/14 职场文书
2014年后勤工作总结范文
2014/12/16 职场文书
沂蒙六姐妹观后感
2015/06/08 职场文书
800字作文之大雪
2019/12/04 职场文书
Python pandas之求和运算和非空值个数统计
2021/08/07 Python
JavaScript原型链详解
2021/11/07 Javascript
一次Mysql update sql不当引起的生产故障记录
2022/04/01 MySQL
拙作再改《我的收音机情缘》
2022/04/05 无线电
win10双系统怎么删除一个系统?win10电脑有两个系统删除一个的操作方法
2022/07/15 数码科技