Số nguyên tố – Lập trình trong Scratch và Python

Số nguyên tố – Lập trình trong Scratch và Python

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

Số nguyên tố là một số tự nhiên lớn hơn 1 và chỉ có hai ước số dương là 1 và chính nó. Nghĩa là số nguyên tố không thể chia hết cho bất kỳ số nguyên dương nào khác ngoài 1 và chính nó.

Ví dụ, 2, 3, 5, 7, 11, 13, 17, 19, và 23 là các số nguyên tố. Trong khi đó, 4 không phải là số nguyên tố vì nó có ước số dương là 1, 2, và 4.

Các số nguyên tố có vai trò quan trọng trong toán học và các lĩnh vực liên quan. Chẳng hạn, trong mật mã học, các số nguyên tố được sử dụng để tạo ra các khóa mã hóa mạnh mẽ.

Lập trình kiểm tra số nguyên tố trong Python

Dưới đây là một ví dụ về 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:

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

# Kiểm tra số nguyên tố
num = int(input("Nhập một số nguyên dương: "))
if is_prime(num):
    print(num, "là số nguyên tố")
else:
    print(num, "không là số nguyên tố")

Trong chương trình trên, chúng ta định nghĩa một hàm is_prime(n) để kiểm tra xem số n có phải là số nguyên tố hay không. Hàm này sử dụng một vòng lặp để duyệt qua các số từ 2 đến căn bậc hai của n để kiểm tra xem có số nào chia hết cho n không. Nếu có, số n không là số nguyên tố và hàm trả về False. Nếu không có số nào chia hết cho n, số n là số nguyên tố và hàm trả về True.

Chương trình yêu cầu người dùng nhập vào một số nguyên dương và sau đó sử dụng hàm is_prime để kiểm tra xem số đó có phải là số nguyên tố hay không. Cuối cùng, chương trình in ra thông báo tương ứng với kết quả kiểm tra.

Lập trình kiểm tra số nguyên tố trong Scratch