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