Nội dung chính
Đề bài
Viết chương trình PHP kiểm tra số đã cho có phải là số nguyên tố hay không.
Định nghĩa: số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11, 13, 17, … là những số nguyên tố.
Chú ý: Số 0 và 1 không phải là số nguyên tố. Chỉ có số 2 là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho 2.
![Số nguyên tố trong PHP Số nguyên tố trong PHP](/images/php/bai-tap-php/so-nguyen-to.png)
Ví dụ check số nguyên tố trong PHP
Chương trình sau kiểm tra một số có phải là số nguyên tố hay không:
<?php /** * check so nguyen to * * @author viettuts.vn * @param n: so nguyen duong * @return boolean */ function isPrimeNumber($n) { // so nguyen n < 2 khong phai la so nguyen to if ($n < 2) { return false; } // check so nguyen to khi n >= 2 $squareRoot = sqrt ( $n ); for($i = 2; $i <= $squareRoot; $i ++) { if ($n % $i == 0) { return false; } } return true; } echo ("Các số nguyên tố nhỏ hơn 100 là: <br>"); for($i = 0; $i < 100; $i ++) { if (isPrimeNumber ( $i )) { echo ($i . " "); } } ?>
Kết quả:
Các số nguyên tố nhỏ hơn 100 là: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97