给一个数N,找出比N小的最大的质数
<?php
//检验是否为质数
function isPrime($i){
if($i<2){
return false;
}
for($j=2;$j<$i;$j++){
if($i%$j == 0){
return false;
}
}
return true;
}
//寻找小于N的质数
function getPrime($n){
for($i=$n-1;$i>1;$i--){
if(isPrime($i)){
return $i;
}
}
return 'not find!';
}
echo getPrime(2);