Ghi chú. Bài đăng này đã hơn hai năm tuổi và vì vậy thông tin ở đây có thể đã lỗi thời. Nếu bạn phát hiện ra điều gì đó, vui lòng để lại nhận xét và chúng tôi sẽ cố gắng khắc phục
- Chia sẻ cái này
- Chia sẻ cái này
Ngày 9 tháng 4 năm 2009 - Thời gian đọc 3 phút
Số nguyên tố là số có đúng hai ước phân biệt. 1 và chính nó. Vì vậy, nếu bạn lấy số 11, nó chỉ có thể được chia để được một số nguyên nếu nó được chia cho 1 hoặc 11. Nếu sử dụng bất kỳ số nào khác thì luôn tìm được phân số
Hàm sau sử dụng một phương thức gọi là phép chia thử để phát hiện xem một số có phải là số nguyên tố hay không
function is_prime[$number]
{
// 1 is not prime
if [ $number == 1 ] {
return false;
}
// 2 is the only even prime number
if [ $number == 2 ] {
return true;
}
// square root algorithm speeds up testing of bigger prime numbers
$x = sqrt[$number];
$x = floor[$x];
for [ $i = 2 ; $i
đầu ra
Ví dụ #2
Đây là một ví dụ về các số Prime sẽ in ra 15 số nguyên tố đầu tiên. Trong khi vòng lặp được sử dụng ở đây
cú pháp
đầu ra
Ví dụ #3
Ví dụ chương trình số nguyên tố vòng lặp DO WHILE với cú pháp và đầu ra của nó được liệt kê bên dưới
cú pháp
đầu ra
Ví dụ #4
CHO MỖI chương trình in các số Nguyên tố từ danh sách mảng nums_list
cú pháp
đầu ra
Ví dụ #5
Đây là chương trình PHP để kiểm tra xem số được nhập vào là số nguyên tố hay số không nguyên tố
cú pháp
đầu ra
Ví dụ #6
Đây là một ví dụ về in các số nguyên tố dưới 123. Vui lòng kiểm tra cú pháp và đầu ra của chương trình dưới đây
cú pháp
đầu ra
Ví dụ #7
Ví dụ để in các số/giá trị nguyên tố nhỏ hơn số “25”
cú pháp
đầu ra
Bài viết được đề xuất
Đây là hướng dẫn về Số nguyên tố trong PHP. Ở đây chúng ta thảo luận về khái niệm cơ bản, logic đằng sau một số Nguyên tố, Cách tìm số nguyên tố trong PHP bằng các phương pháp khác nhau với mã mẫu. Bạn cũng có thể xem các bài viết sau để tìm hiểu thêm –