31.9. Em hãy viết chương trình nhập số tự nhiên n > 1, sau đó in ra tất cả các ước số nguyên tố...
Câu hỏi:
31.9. Em hãy viết chương trình nhập số tự nhiên n > 1, sau đó in ra tất cả các ước số nguyên tố khác nhau của n theo hàng ngang trên màn hình. Ví dụ:
- Nếu n = 10 thì in ra 2 5.
- Nếu n = 12 thì in ra 2 3.
Câu trả lời:
Người trả lời: GV. Đỗ Văn Hạnh
Để giải bài toán trên, ta cần thực hiện các bước sau:1. Nhập số tự nhiên n từ người dùng.2. Khởi tạo biến k = 2 và thực hiện vòng lặp while cho đến khi n không còn chia hết cho k.3. Trong vòng lặp, kiểm tra xem k có phải là ước số nguyên tố của n hay không bằng cách chia n cho k.4. Nếu k là ước số nguyên tố của n, in ra k và sau đó giảm n bằng cách chia cho k.5. Lặp lại quá trình này cho đến khi n không còn chia hết bởi k.6. Kết thúc chương trình khi n = 1.Dưới đây là cách viết chương trình Python để giải bài toán trên:```pythonn = int(input("Nhập số tự nhiên n: "))print(n,":", end = " ")k = 2while n > 1: while k < n and n % k != 0: k = k + 1 if k <= n and n % k == 0: print(k, end = " ") while n % k == 0: n = n // k```Khi chạy chương trình và nhập n = 10, chương trình sẽ in ra:```10 : 2 5```Khi nhập n = 12, chương trình sẽ in ra:```12 : 2 3``` Đây là cách giải bài toán theo yêu cầu đề bài. Bạn có thể tùy chỉnh và thay đổi chương trình để phù hợp với nhu cầu của mình.
Câu hỏi liên quan:
- 31.1. Viết chương trình yêu cầu nhập số thực dương a. Chương trình cần kiểm soát lỗi nhập dữ liệu...
- 31.2. Bài toán sắp xếp: Cho trước một dãy số A, viết chương trình sắp xếp dãy số này theo thứ tự...
- 31.3. Viết chương trình in bảng cửu chương ra màn hình. Yêu cầu bảng cửu chương in ra thành 10 khối...
- 31.4. Cho trước dãy số bất kì A. Em hãy viết chương trình tìm và chỉ ra vị trí đầu tiên của dãy A...
- 31.5. Em hãy viết chương trình nhập một xâu kí tự bất kì từ bàn phím. Cần sắp xếp lại các chữ số...
- 31.6. Em hãy viết chương trình nhập số tự nhiên n, sau đó nhập n họ tên đầy đủ học sinh trong lớp....
- 31.7. Em hãy viết chương trình nhập hai số tự nhiên Y1, Y2 là số năm, Y2 > Y1. Tính xem trong...
- 31.8. Gọi ƯCLN(a, b) là hàm ƯCLN của hai số tự nhiên a, b. Dễ thấy ta có ƯCLN(a, b) = ƯCLN(b, a%b)...
- 31.10. Bài toán tìm tổng con lớn nhất.Giả sử một công ty du lịch đã thiết kế một chương trình du...
Bình luận (0)