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:

```python
n = int(input("Nhập số tự nhiên n: "))
print(n,":", end = " ")
k = 2
while 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.
Bình luận (0)
Nhấn vào đây để đánh giá
Thông tin người gửi
0.17349 sec| 2202.617 kb