Số hoàn hảo - Lập trình trong Scratch và Python

Định nghĩa số hoàn hảo

Số hoàn hảo là một số tự nhiên mà tổng của các ước số thực sự của nó (tức là các ước số dương nhỏ hơn nó) bằng chính nó. Ví dụ, số 6 là một số hoàn hảo vì tổng của các ước số thực sự của nó (1, 2, 3) bằng chính nó: 1 + 2 + 3 = 6.

Số hoàn hảo khác với số nguyên tố. Một số nguyên tố là một số chỉ có hai ước số dương duy nhất là 1 và chính nó. Trong khi đó, số hoàn hảo có nhiều hơn hai ước số và tổng của các ước số thực sự của nó bằng chính nó.

Các ví dụ khác của các số hoàn hảo bao gồm số 28 (1 + 2 + 4 + 7 + 14 = 28) và số 496 (1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496).

Tuy nhiên, các số hoàn hảo rất hiếm và không có một công thức đơn giản nào để tìm ra tất cả các số hoàn hảo. Một số số hoàn hảo đã được biết đến có thể được xây dựng thông qua các công thức phức tạp, nhưng không có một công thức chung cho tất cả các số hoàn hảo.

Lập trình liệt kê các số hoàn hảo nhỏ hơn 1000 bằng Python

Dưới đây là ví dụ về cách lập trình bằng ngôn ngữ Python để liệt kê tất cả các số hoàn hảo nhỏ hơn 1000:


















def is_perfect_number(n):
    divisors = []
    for i in range(1, n):
        if n % i == 0:
            divisors.append(i)
    if sum(divisors) == n:
        return True
    else:
        return False

perfect_numbers = []
for num in range(1, 1000):
    if is_perfect_number(num):
        perfect_numbers.append(num)

print("Các số hoàn hảo nhỏ hơn 1000 là:")
for number in perfect_numbers:
    print(number)

Kết quả sẽ là: 6, 28, 496

Read: Nhật kí bồi dưỡng HSG Toán 9 - Năm học 2023 - 2024

Trong đoạn mã trên, chúng ta định nghĩa một hàm is_perfect_number(n) để kiểm tra xem một số có phải là số hoàn hảo hay không. Hàm này kiểm tra tất cả các ước số của số đó và tính tổng của chúng. Nếu tổng bằng số ban đầu, hàm sẽ trả về True, ngược lại sẽ trả về False.

Sau đó, chúng ta sử dụng vòng lặp để kiểm tra tất cả các số từ 1 đến 999. Nếu một số là số hoàn hảo, chúng ta thêm số đó vào danh sách perfect_numbers.

Cuối cùng, chúng ta in ra danh sách các số hoàn hảo nhỏ hơn 1000.

Lập trình liệt kê các số hoàn hảo nhỏ hơn 1000 bằng Scratch

Dưới đây là một ví dụ về cách lập trình bằng Scratch để liệt kê tất cả các số hoàn hảo nhỏ hơn 1000:

Mở trình biên tập Scratch và tạo một dự án mới.
Xóa nhân vật mặc định (ví dụ như nhân vật con mèo) khỏi sân khấu.
Tạo một biến có tên là “num” để đại diện cho các số từ 1 đến 999. Đặt giá trị ban đầu của biến này là 1.
Tạo một biến khác có tên là “perfect_numbers” để lưu trữ các số hoàn hảo tìm thấy. Đặt giá trị ban đầu của biến này là một danh sách rỗng.
Tạo một vòng lặp lặp lại từ 1 đến 999 bằng cách sử dụng khối lặp.
Bên trong vòng lặp, kiểm tra nếu số “num” là số hoàn hảo. Để làm điều này, tạo một khối điều kiện và sử dụng các khối kiểm tra ước số và tính tổng.
Nếu “num” là số hoàn hảo, thêm số đó vào danh sách “perfect_numbers” bằng cách sử dụng khối thêm vào danh sách.
Tăng giá trị của “num” lên 1 bên trong vòng lặp.
Tiếp tục lặp lại các bước từ 6 đến 8 cho đến khi số “num” đạt tới 1000.
Cuối cùng, hiển thị danh sách các số hoàn hảo nhỏ hơn 1000 bằng cách sử dụng khối hiển thị.

Read: Đề tài KHKT Thùng rác thông minh

Số hoàn hảo – Lập trình trong Scratch và Python

Định nghĩa số hoàn hảo

Lập trình liệt kê các số hoàn hảo nhỏ hơn 1000 bằng Python

Lập trình liệt kê các số hoàn hảo nhỏ hơn 1000 bằng Scratch

admin

FIle Word đề thi khảo sát chất lượng HSG Toán 6 – Thành phố Vinh

Đề tài KHKT: Khử mùi hôi phân gà

Đề tài KHKT: Mô hình trống nấm thông minh

Đề tài KHKT Nhà Tránh lũ

Giải pháp khắc phục hội chứng Facebook và hệ lụy của nó ở lứa tuổi học sinh THCS

Giải pháp giúp học sinh THCS hình thành tình bạn khác giới đúng mực

Trả lời Hủy