Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  php  >  正文 php质数算法代码 php除法求质数

php质数算法代码 php除法求质数

发布时间:2017-12-06   编辑:www.jquerycn.cn
分享一例php除法求质数的代码,通过本例掌握下php质数算法的实现方法,感兴趣的朋友参考下。

例子,php质数算法的实例代码。
 

复制代码 代码示例:
<?php
function prime($max) { 
    $data[0] = 2; 
    $total = 1; 
    for ($i = 3; $i <= $max; $i += 2) { 
        $flag = true; 
        $sqrt = ceil(sqrt($i)); //除法求质数
        for ($j = 0; $j < $total && $data[$j] <= $sqrt; $j ++) { 
            if (0 === $i % $data[$j]) { 
                $flag = false; 
                break; 
            } 
        } 
        if ($flag) 
            $data[$total++] = $i; 
    } 
    return $data; 

您可能感兴趣的文章:
php使用phpword生成word文档的例子
apache启用gzip压缩方法
php使用phpword生成word文档
php冒泡排序算法一例
php变量与常量-php入门教程(2)
快速自动安装php扩展模块的方法
php函数array_merge ()用法一例(合并同类数组)
php生成随机数的例子
PHP 图片处理类 phpThumb参数用法介绍
php使用GD库生成bmp格式的图片(imagebmp)

关键词: php 质数   
[关闭]