素数的定义:
指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。
<?php
define('MAX', 100);
for($n = 2; $n < MAX; $n++){
if($prime = prime($n)) {
var_dump($prime);
}
else {
continue;
}
}
function prime($n) {
for($i = 2; $i <= ceil(sqrt($n)); $i++) {
if(($n % $i) != 0) {
if($i < ceil(sqrt($n))) {
continue;
}
else {
return($n);
}
}
else {
return ($n == 2) ? $n : false;
}
}
}
?>