input license here

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ố.

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

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))

Related Posts
Diệp Quân
Nguyen Manh Cuong is the author and founder of the vmwareplayerfree blog. With over 14 years of experience in Online Marketing, he now runs a number of successful websites, and occasionally shares his experience & knowledge on this blog.
SHARE

Related Posts

Subscribe to get free updates

Post a Comment

Sticky