Hướng dẫn cách kiểm tra số hoàn hảo trong python. Bạn sẽ học được cách tạo hàm kiểm tra số hoàn hảo trong python sau bài học này.

Số hoàn hảo trong python

Theo wikipedia thì khái niệm số hoàn hảo như sau:

Số hoàn hảo (hay còn gọi là số hoàn chỉnh, số hoàn thiện hoặc số hoàn thành) là một số nguyên dương mà tổng các ước nguyên dương chính thức của nó (số nguyên dương bị nó chia hết ngoại trừ nó) bằng chính nó.
Nguồn wikipedia

Khái niệm số hoàn hảo trong Python cũng giống như trên. Chúng ta coi một số là số hoàn hảo trong python nếu như tổng các ước nguyên dương chính thức của nó (ngoại trừ nó) bằng chính nó.

Đây là chìa khóa thứ giúp chúng ta có thể tìm được số hoàn hảo trong python.

Kiểm tra số hoàn hảo trong python

Một số được coi là số hoàn hảo trong python nếu như tổng các ước nguyên dương chính thức của nó (ngoại trừ nó) bằng chính nó.

Bởi vậy để kiểm tra một số có phải là số hoàn hảo hay không, chúng ta đơn giản chỉ cần tìm ra và tính tổng tất cả các ước số, rồi so sánh xem tổng này có bằng với số đã cho là xong.

Để tìm ước số của một số chỉ định, chúng ta chia lần lượt số đó cho các số nhỏ hơn nó, và nếu phép chia không có dư thì số được chia chính là một ước số cần tìm.

Và chúng ta tạo hàm kiểm tra số hoàn hảo trong python như sau:

def find_perfect_num(n):
    ## flag = 1 => số số hoàn hảo
    ## flag = 0 => không phải số hoàn hảo

    flag = 0
    
    #Tìm ước số
    divisor= [i for i in range(1,n) if n % i == 0]
    
    #Tìm tổng ước số
    total = 0;
    for i in range(len(divisor)):
        total += divisor[i]
    
    #So sánh
    if total == n:
        flag = 1
    return flag

• Hàm for i in range trong python giúp chúng ta tạo vòng lặp với số lần lặp chỉ định. Xem thêm tại: Vòng lặp for range trong Python
• Hàm trên sử dụng cách viết code gọn bằng list comprehension. Xem thêm tại: Sử dụng list comprehension trong Python

Chúng ta có thể gọi hàm này và sử dụng trong chương trình nhập n kiểm tra n có phải số hoàn hảo không trong python như sau:

def find_perfect_num(n):
    ## flag = 1 => số số hoàn hảo
    ## flag = 0 => không phải số hoàn hảo

    flag = 0
    
    #Tìm ước số
    divisor= [i for i in range(1,n) if n % i == 0]
    
    #Tìm tổng ước số
    total = 0;
    for i in range(len(divisor)):
        total += divisor[i]
    
    #So sánh
    if total == n:
        flag = 1
    return flag


n = int(input(">> nhap mot so tu nhien: "))
check = find_perfect_num(n);
 
if check == 1:
    print(n,"la so hoan hao")
else:
    print(n,"khong phai la so hoan hao")

Lưu ý là số nhập từ bàn phím phải là một số tự nhiên.

Màn hình nhập liệu và kết quả kiểm tra số hoàn hảo trong python sẽ như sau:

>> nhap mot so tu nhien: 5
5 khong phai la so hoan hao

>> nhap mot so tu nhien: 6
6 la so hoan hao

In ra dãy số hoàn hảo bằng Python

Sử dụng hàm vừa tạo ở trên, chúng ta có thể in ra dãy số hoàn hảo bằng python.

Và dưới đây là ví dụ về chương trình nhập n in ra dãy số hoàn hảo từ 1 đến n trong Python:

def find_perfect_num(n):
    ## flag = 1 => số số hoàn hảo
    ## flag = 0 => không phải số hoàn hảo

    flag = 0
    
    #Tìm ước số
    divisor= [i for i in range(1,n) if n % i == 0]
    
    #Tìm tổng ước số
    total = 0;
    for i in range(len(divisor)):
        total += divisor[i]
    
    #So sánh
    if total == n:
        flag = 1
    return flag

n = int(input(">> nhap so n: "))

result=[]
for i in range(n):
    check = find_perfect_num(i);
    if check == 1:
        result.append(i)
print(result)

Kết quả:

>> nhap so n: 10
[0, 6]

>> nhap so n: 50
[0, 6, 28]

>> nhap so n: 1000
[0, 6, 28, 496]

Tổng kết

Trên đây Kiyoshi đã hướng dẫn bạn cách kiểm tra số hoàn hảo trong C rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.

Và hãy cùng tìm hiểu những kiến thức sâu hơn về python trong các bài học tiếp theo.