Viết chương trình kiểm tra số nguyên tố python

 Hôm nay thủ thuật lập trình python sẽ review cho các bạn một bài toán khá hay trong lập trình sử dụng python, các bạn có thể tham khảo bài viết dưới đây để có thể áp dụng được vào trong bài toán của mình cũng như thực tế.

Viết một chương trình Python chấp nhận một số tự nhiên n từ người dùng và kiểm tra xem số đó có phải là số nguyên tố hay không. Nếu n là số nguyên tố thì trả về True, ngược lại trả về False.

Số nguyên tố (hay số nguyên tố) là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. 2, 3, 5, 7, 11, 13, 17, ... là các số nguyên tố.

Thí dụ

Đối với n = 9, kết quả đầu ra phải là Sai

Đối với n = 3, kết quả đầu ra phải là True

Chỉ dẫn

Ta có thể dùng vòng lặp để đếm số ước của n, nếu n có hai ước thì trả về True, ngược lại trả về False.

Chương trinh kiểm tra số nguyên tố python:

def is_prime(n):

    count = 0

    for i in range(1, n + 1):

        if n % i == 0:

            count += 1

    if count == 2:

        return True

    return False

n = int(input())

print(is_prime(n))