16/09/2018, 18:17

Liệt kê n số nguyên tố đầu tiên

PHP Đề bài : viết chương trình liệt kê n số nguyên tố đầu tiên. Đị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ố ...

PHP

Đề bài: viết chương trình liệt kê n số nguyên tố đầu tiên.

Đị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.

Lời giải

File: songuyento3.php

<?php
// Liệt kê n số nguyên tố đầu tiên trong PHP
/**
 * check so nguyen to
 *
 * @author viettuts.vn
 * @param n: so nguyen duong
 * @return true la so nguyen so,
 *         false khong la so nguyen to
 */
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 ("Liệt kê 10 số nguyên tố đầu tiên: ");
$n = 10;
$dem = 0; // đếm số số nguyên tố
$i = 2;   // tìm số nguyên tố bắt dầu từ số 2
while ($dem < $n) {
    if (isPrimeNumber($i)) {
        echo ($i . " ");
        $dem++;
    }
    $i++;
}

Kết quả:

Nhập n = 10
Liệt kê 10 số nguyên tố đầu tiên: 2 3 5 7 11 13 17 19 23 29
PHP
0