php教程分享

  1. php教程首页
  2. php函数

PHP简单实现欧拉函数Euler功能示例

•php函数•阅读 272

这篇文章主要介绍了PHP简单实现欧拉函数Euler功能,简单说明了欧拉函数的概念、原理,并结合实例形式分析了php实现欧拉函数的相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP简单实现欧拉函数Euler功能，分享给大家供大家参考，具体如下：

欧拉函数ph(n)的意思是所有小于n且与n互质的个数。

比如说ph(10) = 4{1,3,7,9与10互质}

代码如下：

  1. <?php
  2. function Euler($x)
  3. {
  4. $res = $x;
  5. $now = 2;
  6. while ($x > 1) {
  7. if ($x % $now == 0) {
  8. $res /= $now;
  9. $res *= ($now - 1);
  10. while ($x % $now == 0) {
  11. $x /= $now;
  12. }
  13. }
  14. $now++;
  15. }
  16. return $res;
  17. }
  18. $res = Euler(10);
  19. var_dump($res);
  20. ?>

运行结果：

int(4)

赞 (2)
上一篇9-14
下一篇 10-29

相关推荐

  • Python装饰器decorator的简单示例

    Python装饰器decorator的简单示例1，闭包(closure)闭包是Python所支持的一种特性，它让在非globalscope定义的函数可以引用其外围空间中的变量，这些外围空间中被引用的变量叫做这个函数的环境变量。环境变量和这个…
    •php数组
    2015-07-2112377

  • php实现telnet功能示例

    php实现telnet功能示例这篇文章主要介绍了php实现telnet功能示例,需要的朋友可以参考下代码如下:<?phpclassPHPTelnet{var$show_connect_error=1;var$use_usleep=0;…
    •php函数
    2015-11-1416785

  • php简单的留言板与回复功能具体实现

    php简单的留言板与回复功能具体实现留言板是在刚接触php时用来学习的一个简单的应用例子了，今天我再给初学php的朋友提供一个完整的php留言板的全部制作过程，希望对你会有帮助在网上找了这方面的教程但是基本就是没有人说什么然后在某一天看见一…
    •php环境搭建
    2015-12-2018787

  • PHP目录遍历函数

    PHP目录遍历函数PHP目录遍历代码，列出指定目录或路径下的所有文件夹和文件。这在平时，是比较基础的功能，PHP中的内置函数为我们提供了实现此功能的诸多便利，整体来说，实现PHP目录列表遍历不是难事，以下函数就可以：用法示例，直接调用该函数…
    •php函数
    2016-01-104016
  • php结合GD库简单实现验证码的示例代码php图像处理

    php结合GD库简单实现验证码的示例代码

    这篇文章主要介绍了php结合GD库简单实现验证码的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。前几日正好重温下GD库，来玩一下生成带有干扰素的验证码。生成字母数字的图片验证码首先需要看php.ini配置文件中有没有GD库，如果没有开启，请自行开启下，我用的小皮面板，基本现在都给你带上了。开启GD库需要生成4位(位数…
    2023-06-02345

  • PHP ADODB实现事务处理功能示例

    本文实例讲述了PHPADODB实现事务处理功能，分享给大家供大家参考，具体如下：一、代码adodb.inc.php可从官方网站http://adodb.sourceforge.net/下载。或者点击此处本站下载。conn.php：<?phpinclude_once('../adodb5/adodb.inc.php');$conn=ADONewConnection('mysql');$conn…
    •php应用
    2023-06-06357

  • 简单实现php上传文件功能

    这篇文章主要教大家如何简单实现php上传文件功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，本文实例为大家分享了php上传文件功能的具体代码，供大家参考，具体内容如下html:<formaction="upload_file.php"method="post"enctype="multipart/form-data"><labelfor="file">文件名：<…
    •php上传下载
    2023-06-09462

  • WordPress 简单实现 Tooltip 提示信息实例

    有一个小需求,就是要在wordpress上实现一个小提示功能,把鼠标放在问号上就显示,代码是用shortcode+css实现的,需要的朋友可以参考一下.增加shortcode:把下面的代码扔到主题的functions.php文件的<?php?>中,具体的方法说明请搜/查看WordPress函数add_shortcode://[tooltiptip=""]add_shortcode('t…
    •Wordpress
    2023-06-10359