Ngôn ngữ PHP - Liệt kê tất cả các số nguyên tố có 5 chữ số
Viết chương trình liệt kê tất cả các số nguyên tố có 5 chữ số.
Code mẫu:
<?php
/**
* check so nguyen to
*
*
* @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;
}
$count = 0;
echo ("Liệt kê tất cả số nguyên tố có 5 chữ số:<br>");
for ($i = 10001; $i < 99999; $i+=2) {
if (isPrimeNumber($i)) {
echo ($i . "<br>");
$count++;
}
}
echo ("Tổng các số nguyên tố có 5 chữ số là: $count");
?>