Kiểm tra số nguyên tố bằng Boolean trong Python
Trong bài viết này, mình sẽ tìm hiểu cách viết một chương trình Python để kiểm tra xem một số có phải là số nguyên tố hay không. Ta sẽ đi qua từng bước để hiểu cách thực hiện công việc này.
Bước 1: Nhập số cần kiểm tra
Đầu tiên, mình cần nhập số mà muốn kiểm tra xem có phải là số nguyên tố hay không. Ví dụ, mình muốn kiểm tra số 7 có phải là số nguyên tố hay không.
number = 7
Bước 2: Kiểm tra số nguyên tố
Để kiểm tra xem một số có phải là số nguyên tố hay không, mình có thể kiểm tra xem số đó có chia hết cho bất kỳ số nào từ 2 đến căn bậc hai của số đó hay không. Nếu không tìm thấy bất kỳ số nào từ 2 đến căn bậc hai của số đó mà chia hết cho số đó, thì số đó là số nguyên tố.
is_prime = True if number < 2: is_prime = False else: for i in range(2, int(number ** 0.5) + 1): if number % i == 0: is_prime = False break
Trong mã trên, mình sử dụng một vòng lặp for để kiểm tra xem số number
có chia hết cho bất kỳ số nào từ 2 đến căn bậc hai của số đó không. Nếu chia hết, biến is_prime
sẽ được đặt là False và vòng lặp sẽ dừng lại. Nếu không tìm thấy số nào chia hết, biến is_prime
sẽ được giữ nguyên là True
, và số đó sẽ được xem là số nguyên tố.
Bước 3: In kết quả
Cuối cùng, mình in kết quả dựa trên giá trị của biến is_prime
.
if is_prime: print(number, "là số nguyên tố.") else: print(number, "không là số nguyên tố.")
Kết quả sẽ là "7 là số nguyên tố." vì số 7 không chia hết cho bất kỳ số nào từ 2 đến căn bậc hai của nó.
Đây là mã hoàn chỉnh của chương trình kiểm tra số nguyên tố bằng Boolean trong Python:
number = 7 is_prime = True if number < 2: is_prime = False else: for i in range(2, int(number ** 0.5) + 1): if number % i == 0: is_prime = False break if is_prime: print(number, "là số nguyên tố.") else: print(number, "không là số nguyên tố.")
Dưới đây là kết quả:
Trong bài viết này, ta đã tìm hiểu cách viết một chương trình Python để kiểm tra xem một số có phải là số nguyên tố hay không bằng cách sử dụng Boolean.Ta đã sử dụng vòng lặp và phép chia để kiểm tra tính nguyên tố của số.
Bài giải
-------------------- ######## --------------------
Câu hỏi thường gặp liên quan:
- Kiểm tra số chẵn/lẻ và sử dụng Boolean trong Python
- Kiểm tra đăng nhập sử dụng Boolean trong Python
- Kiểm tra năm nhuận bằng Boolean trong Python
- Kiểm tra chuỗi đối xứng bằng Boolean trong Python
- Kiểm tra điều kiện kết hợp bằng Boolean trong Python
- Kiểm tra phần tử trong danh sách bằng Boolean trong Python
- Kiểm tra số nguyên tố bằng Boolean trong Python
- Kiểm tra các điều kiện trong một danh sách bằng Boolean trong Python