Chương trình PHP kiểm tra số nguyên tố

Ví dụ

<?php
function check_prime($num) {
    if ($num == 1) return 0;
    for ($i = 2; $i <= $num / 2; $i++) {
        if ($num % $i == 0) return 0;
    }
    return 1;
}
$num = 47;
$flag_val = check_prime($num);
if ($flag_val == 1)
    echo "It is a prime number";
else
    echo "It is a non-prime number";
?>

Kết quả

It is a prime number

Giải thích

Hàm check_prime kiểm tra số nguyên tố: 1 không phải nguyên tố. Duyệt từ 2 đến n/2, nếu chia hết bất kỳ số nào -> không phải nguyên tố (return 0). Ngược lại return 1. Với 47 không chia hết số nào 2..23 -> nguyên tố.

Tối ưu: Chỉ cần duyệt đến sqrt(n) thay vì n/2. PHP 8+ có thể dùng gmp_prob_prime() cho số lớn.