Trong PHP chúng ta có thể dễ dàng Kiểm tra xem một số có phải là số nguyên tố hay không. Năm ví dụ đơn giản về chương trình PHP được đưa ra dưới đây để kiểm tra xem số đã cho có phải là số nguyên tố hay không
Mục lục
Số nguyên tố là gì
Số nguyên tố là số chỉ có hai ước là 1 và chính nó
ví dụ 1
Trong ví dụ này, toán tử Modulo được sử dụng để kiểm tra phần còn lại của 10 chia cho tất cả các số từ 1 đến 10. Nếu phần dư đến 0 nhiều hơn 3 lần thì điều đó có nghĩa là số [10 trong ví dụ này] không phải là số nguyên tố
________0đầu ra
10 không phải là số nguyên tố
ví dụ 2
Ví dụ này cũng hoạt động trên nguyên tắc tương tự, nhưng trong ví dụ này, một hàm được tạo để kiểm tra xem một số có phải là số nguyên tố hay không
________1đầu ra
Đây là một số nguyên tố
ví dụ 3
Hàm gmp_prob_prime[] cũng có thể được sử dụng để kiểm tra xem một số có phải là số nguyên tố hay không. Nếu hàm trả về 0 nghĩa là số đó không phải là số nguyên tố, nếu trả về 1 thì chắc chắn số đó là số nguyên tố, còn nếu trả về 2 thì chắc chắn số đó là số nguyên tố
________2đầu ra
0
Ví dụ 4
Trong ví dụ này, một số được chia cho 2 đến n/2 và mỗi lần lấy số dư, nếu số đó chia hết thì kết quả là 0, nghĩa là số đã cho không phải là số nguyên tố
________3đầu ra
Không phải là số nguyên tố
Ví dụ 5
Ví dụ sau phù hợp với số lượng lớn hơn vì nó hiệu quả hơn nhiều. Ví dụ này chỉ kiểm tra căn bậc hai của n thay vì n, Vì nếu số đã cho chia hết cho căn bậc hai của n thì nó phải chia hết cho số n
Trong bài viết này các bạn sẽ tìm hiểu về lập trình tìm số nguyên tố và lấy số nguyên tố nằm giữa hai dãy số
Số nguyên tố là một số nguyên lớn hơn 1 mà chỉ có ước là 1 và chính nó
Hãy để chúng tôi tìm số nguyên tố trong khoảng từ 1- 100 bằng cách sử dụng tập lệnh PHP. Ở đây, chúng ta đã tạo một hàm ‘IsPrime[]’ để kiểm tra xem một số có phải là số nguyên tố hay không. bây giờ chúng ta cần gọi hàm truyền giá trị từ 1 – 100 bằng cách áp dụng một vòng lặp trong PHP
Chương trình PHP kiểm tra số nguyên tố
Chương trình dưới đây kiểm tra một số là số nguyên tố hay hợp số. Câu lệnh echo trong PHP dùng để xuất kết quả ra màn hình.
Ví dụ
DOCTYPE html>