面试题_001

 1. 判断质数

<?php

header("Content-type: text/html; charset=utf-8");

/*
    一个数，如果只有1和它本身两个因数，这样的数叫做质数（或素数）。
    例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数或合数。
    判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数，
    若该自然数能被整除，则说明其非素数。
*/
function isPrimeNumber($num)
{
    $max = sqrt($num);

    for ($i=2; $i<$max; $i++) { 
        if (0 == $num % $max) {
            echo $num.'不是质数(素数)';
            return;
        }
    }

    echo $num.'是质数(素数)';
}



isPrimeNumber(6);

 

 2.