Số nguyên tố - Khám phá tính chất đặc biệt của các số nguyên tố

Bạn có biết gì về số nguyên tố? Số nguyên tố là những số chỉ chia hết cho 1 và chính nó. Trong bài viết này, chúng ta sẽ cùng khám phá tính chất đặc biệt của các số nguyên tố và học cách kiểm tra một số có phải là số nguyên tố hay không.

Số nguyên tố là gì?

Số nguyên tố được định nghĩa là số nguyên lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Chúng ta có thể sử dụng hàm “prime” để kiểm tra một số nguyên không âm n có phải là số nguyên tố hay không. Nếu số n là số nguyên tố, hàm sẽ trả về True, ngược lại, sẽ trả về False.

Ví dụ, số 2 là số nguyên tố, trong khi số 0, 1 và các số chẵn lớn hơn 2 không phải là số nguyên tố. Đối với các số lẻ lớn hơn 2, chúng ta chỉ cần kiểm tra xem có tồn tại một ước p≤n hay không để xác định số đó có phải là số nguyên tố hay không.

Hướng dẫn kiểm tra số nguyên tố

Dưới đây là chương trình mẫu để kiểm tra một số n có phải là số nguyên tố hay không:

def prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

n = int(input("Nhập số nguyên không âm n: "))
if prime(n):
    print(n, "là số nguyên tố.")
else:
    print(n, "không phải là số nguyên tố.")

Với chương trình này, bạn có thể nhập một số nguyên không âm n từ bàn phím và chương trình sẽ trả về kết quả kiểm tra xem số đó có phải là số nguyên tố hay không.

Xem thêm

Bạn có thể tìm hiểu thêm về các bài giải khác trong sách Bài tập Tin học lớp 10 Cánh diều. Dưới đây là một số bài giải hay và chi tiết khác:

Tiếp tục khám phá với các bài giải khác từ sách Bài tập Tin học lớp 10 Cánh diều như:

Chúc bạn có những phút giây thú vị khi tìm hiểu về số nguyên tố và thực hành lập trình!