<?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);
 

相關推薦