---
title: ＊例題＊求質數
tags: PHP基礎課程
---

求質數
===
一個質數(Prime)是一個大於1，且無法找到除了自己本身和1之外的自然數能整除它的自然數

求單一質數
---

$n=59;
$sqrt=ceil(sqrt($n));
$test=false;

for($i=2;$i<=$sqrt;$i++){
    if($n%$i==0){
        echo $n . '不是一個質數';
        break;
    }else{
        echo $n . '是一個質數';
        break;
    }
}

＊例題＊求100以內的質數
---

$n=100;

for($j=3;$j<$n;$j++){
    $test=true;
    $sqrt=ceil(sqrt($j));
    for($i=2;$i<=$sqrt;$i++){
        if($j%$i==0){
            $test=false;
            break;
        }
    }
    if($test==true){
        echo $j.',';
    }
}