Kiểm tra số hoàn hảo trong python | Laptrinhcanban.com

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

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

Số hoàn hảo trong python

Đâ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

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.

HOME>> >>

Profile
きよしです!笑

Tác giả : Kiyoshi (Chis Thanh)

Kiyoshi là một cựu du học sinh tại Nhật Bản. Sau khi tốt nghiệp đại học Toyama năm 2017, Kiyoshi hiện đang làm BrSE tại Tokyo, Nhật Bản.