PHP简单实现欧拉函数Euler功能示例
发布:smiling 来源: PHP粉丝网 添加日期:2021-08-18 11:35:30 浏览: 评论:0
这篇文章主要介绍了PHP简单实现欧拉函数Euler功能,简单说明了欧拉函数的概念、原理,并结合实例形式分析了php实现欧拉函数的相关操作技巧,需要的朋友可以参考下
本文实例讲述了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)
Tags: PHP欧拉函数 Euler
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)