Liệt Kê Tất Cả Số Nguyên Tố Có 5 Chữ Số Trong PHP - VietTuts

Trang chủ » Dãy Số Nguyên Tố » Liệt Kê Tất Cả Số Nguyên Tố Có 5 Chữ Số Trong PHP - VietTuts

Có thể bạn quan tâm

PHP Cơ Bản PHP Function Mảng (Array) trong PHP String trong PHP

Bài Tập PHP

Danh sách bài tập PHP

Bài tập PHP cơ bản

Vẽ tam giác trong PHP Vẽ hình chữ nhật trong PHP Bài toán FizzBuzz trong PHP Bảng cửu chương trong PHP Giải phương trình bậc 2 trong PHP Tính giai thừa trong PHP Dãy số Fibonacci trong PHP Check số nguyên tố trong PHP Liệt kê số Fibonacci nhỏ hơn n và là số nguyên tố Chuyển đổi hệ cơ số trong PHP Tìm USCLN và BSCNN của 2 số Liệt kê tất cả các số nguyên tố nhỏ hơn n Liệt kê n số nguyên tố đầu tiên Liệt kê tất cả số nguyên tố có 5 chữ số Phân tích số nguyên n thành tích các số nguyên tố Tính tổng của các chữ số của môt số nguyên n Tìm số thuận nghịch trong PHP

Bài tập xử lý chuỗi

Tính độ dài của một chuỗi – strlen() Đảo ngược chuỗi – strrev() Xử lý Form trong PHP Xử lý file trong PHP PHP kết nối với MySQL Xử lý lỗi trong PHP include và require trong PHP Liệt kê n số nguyên tố đầu tiên Phân tích số nguyên n thành tích các số nguyên tố

Nội dung chính

  • Đề bài
  • Lời giải

Đề bài

Viết chương trình PHP liệt kê tất cả số nguyên tố có 5 chữ số.

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

<?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; } $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"); ?>

Kết quả:

Liệt kê tất cả số nguyên tố có 5 chữ số: 10007 10009 10037 ... 99971 99989 99991 Tổng các số nguyên tố có 5 chữ số là: 8363 Liệt kê n số nguyên tố đầu tiên Phân tích số nguyên n thành tích các số nguyên tố

Recent Updates

Tìm số thuận nghịch trong PHPTính tổng của các chữ số của môt số nguyên nPhân tích số nguyên n thành tích các số nguyên tố trong PHPLiệt kê tất cả số nguyên tố có 5 chữ số trong PHPTìm USCLN và BSCNN của 2 số trong PHPChuyển đổi hệ cơ số trong PHPLiệt kê số Fibonacci nhỏ hơn n và là số nguyên tố trong PHPCheck số nguyên tố trong PHPDãy số Fibonacci trong PHPTính giai thừa trong PHPBài tập PHP có lời giảiLiệt kê tất cả các số nguyên tố nhỏ hơn n trong PHPSắp Tết 2026 Rồi! - Còn bao nhiêu ngày nữa là đến tết 2026?

VietTuts on facebook

Học Lập Trình Online Miễn Phí - VietTuts.Vn
Danh Sách Bài Học

Học Java | Hibernate | Spring Học Excel | Excel VBA Học Servlet | JSP | Struts2 Học C | C++ | C# Học Python Học SQL

Bài Tập Có Lời Giải

Bài tập Java Bài tập C Bài tập C++ Bài tập C# Bài tập Python Ví dụ Excel VBA

Câu Hỏi Phỏng Vấn

201 câu hỏi phỏng vấn java 25 câu hỏi phỏng vấn servlet 75 câu hỏi phỏng vấn jsp 52 câu hỏi phỏng vấn Hibernate 70 câu hỏi phỏng vấn Spring 57 câu hỏi phỏng vấn SQL

Từ khóa » Dãy Số Nguyên Tố