Check Số Nguyên Tố Trong PHP - Bài Tập PHP Có Lời Giải - VietTuts

Trang chủ » Hàm Kiểm Tra Số Nguyên Tố Php » Check Số Nguyên Tố Trong PHP - Bài Tập PHP Có Lời Giải - VietTuts

Có thể bạn quan tâm

Dãy số Fibonacci trong PHP Liệt kê số Fibonacci nhỏ hơn n và là số nguyên tố

Nội dung chính

  • Đề bài
  • Ví dụ check số nguyên tố trong PHP

Đề 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

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 Dãy số Fibonacci trong PHP Liệt kê số Fibonacci nhỏ hơn n và là số nguyên tố

Từ khóa » Hàm Kiểm Tra Số Nguyên Tố Php