Kiểm tra số nguyên tố trong Python
Số nguyên tố lớn hơn 1 và chỉ chia hết cho 1 cùng chính nó.
Kiểm tra số nguyên tố trong Python là gì?
Số nguyên tố lớn hơn 1 và chỉ chia hết cho 1 cùng chính nó.
Kiểm tra hiệu quả một số nguyên có phải số nguyên tố hay không.
Khi nào nên sử dụng?
- Học và luyện tập cú pháp Python qua ví dụ thực tế.
- Xây dựng nền tảng trước khi giải các bài toán lớn hơn.
- Thử nhanh một ý tưởng mà không cần cài đặt môi trường cục bộ.
Code ví dụ
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")Kết quả dự kiến
29 is prime: TrueCách hoạt động
Chỉ cần thử ước đến căn bậc hai của n. Độ phức tạp thời gian O(√n).
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy sửa code theo các bài tập dưới đây để hiểu rõ cách hoạt động thay vì chỉ sao chép kết quả.
- Thay đổi dữ liệu đầu vào và dự đoán output trước khi chạy.
- Bổ sung kiểm tra cho dữ liệu rỗng hoặc không hợp lệ.
- Đóng gói logic thành hàm và viết thêm nhiều test case.