PHP简单实现欧拉函数Euler功能示例
更新时间：2017年11月06日 11:38:14 作者：zqifa
这篇文章主要介绍了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)
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
WordPress中Gravatar头像缓存到本地及相关优化的技巧
这篇文章主要介绍了WordPress中Gravatar头像缓存到本地及优化的技巧,需要的朋友可以参考下2015-12-12
这篇文章主要为大家分享了PHP反射API示例，利用反射技术实现的插件系统架构,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-10-10
mt_rand() 比rand() 快四倍,很多老的 libc 的随机数发生器具有一些不确定和未知的特性而且很慢。PHP 的 rand() 函数默认使用 libc 随机数发生器。mt_rand() 函数是非正式用来替换它的。2012-12-12
php使用curl获取header检测开启GZip压缩的方法
这篇文章主要介绍了php使用curl获取header检测开启GZip压缩的方法,结合实例形式总结分析了三种常见的header检测方法并给出了使用curl检测Gzip压缩开启情况的方法,需要的朋友可以参考下2018-08-08
这篇文章主要介绍了php猴子选大王问题解决方法,其本质为约瑟夫环问题,这里提供了一种较为简单的解决方法,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了PHP实现的QQ空间g_tk加密算法,涉及php针对字符串的转换技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
本篇文章是对php获取字符串的编码格式的方法(函数)进行了详细的分析介绍，需要的朋友参考下2013-06-06
对于PHP的session功能，始终找不到合适的答案，尤其是一些错误，还有一些没有错误的结果，最可怕的就是后者，一直为许多的初学者为难。就连有些老手，有时都被搞得莫名其妙2013-07-07
这篇文章主要介绍了JavaScript创建命名空间的5种写法,命名空间的主旨在于解决命名冲突的问题,需要的朋友可以参考下2014-06-06
这篇文章主要介绍了PHP实现的MD5结合RSA签名算法,结合实例形式分析了php使用md5结合RSA实现的签名算法相关操作技巧,并附带了RSA公钥与私钥的相关说明,需要的朋友可以参考下2017-10-10
最新评论