Mọi số nguyên dương lớn hơn 1 đều có ít nhất hai ước. số chính nó và 1. Số chỉ có hai ước là số nguyên tố. Các số có nhiều hơn hai ước là hợp số
Trong bài tập này, bạn sẽ viết một chương trình máy tính để tìm tất cả các thừa số của bất kỳ số nguyên dương nào lớn hơn 1. Ví dụ số 6 có 4 thừa số
- 1
- 2
- 3
- 6
thuật toán
Thuật toán là một chuỗi các bước để giải một bài toán hoặc toàn bộ một lớp bài toán. Chúng ta cần đưa ra một thuật toán để tìm tất cả các thừa số của bất kỳ số nguyên nào lớn hơn 1. Đây là một thuật toán khả thi
- Tạo một danh sách để lưu trữ tất cả các yếu tố
- Vì mọi số nguyên đều có ít nhất hai ước [chính nó và 1], hãy chèn 1 và chính số đó vào danh sách
- Chia số đó cho 2
- Nếu số đó chia hết cho 2 thì thêm 2 vào thừa số
- Tăng số chia từ 2 lên 3, rồi chia số đó cho 3
- Nếu số đó chia hết cho 3 thì cộng thêm 3 vào thừa số
- Tiếp tục tăng số bị chia lên 1 và kiểm tra xem số đó có chia hết cho số chia không. Nếu có, hãy thêm số chia vào danh sách các yếu tố
- Lặp lại quy trình này cho đến khi số chia lớn hơn hoặc bằng số bị chia cho 2
- Danh sách của bạn hiện bao gồm tất cả các yếu tố của số
Để đảm bảo bạn hiểu thuật toán này, hãy thử với một số số nhỏ, chẳng hạn như 12, 15, 17 và 20, bằng bút chì và giấy
Cập nhật ngày 27-Jan-2023 19. 12. 00
Giới thiệu Cấu trúc liên kết xe buýt là một cấu hình mạng trong đó tất cả các thiết bị được kết nối với cáp trung tâm, còn được gọi là xe buýt. Bus đóng vai trò là điểm kết nối chung cho tất cả các thiết bị, cho phép chúng giao tiếp với nhau. Loại cấu trúc liên kết này thường được sử dụng trong các mạng nhỏ, chẳng hạn như trong nhà hoặc văn phòng nhỏ và có thể được triển khai bằng cáp xoắn đôi hoặc cáp đồng trục. Trong bài viết này, chúng tôi sẽ thảo luận về những ưu điểm và nhược điểm của cấu trúc liên kết mạng, bao gồm các ví dụ về thời điểm thích hợp để sử dụng loại cấu hình mạng này. Ưu điểm của cấu trúc liên kết Bus Dễ dàng. Đọc thêmMột số nguyên tố hoặc hợp sốNgười dùng nhập một số. Chương trình phải xác định xem đó là số nguyên tố hay hợp số
Ghi chú. Số nguyên tố là số tự nhiên lớn hơn 1 chỉ chia hết cho 1 và chính nó
Với nhận xét
trong khi khác
Hàm số
Không nghỉ, Lưu đồ
from math import sqrt
n = 0
while n < 2:
n = int[input[]]
prime = True
i = 2
while i