Thừa số nguyên tố nhỏ nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
TÌM THỪA SỐ NGUYÊN TỐ NHỎ NHẤT
🎯 Mô tả bài toán: Cậu học sinh Nam đang học lập trình và rất tò mò với các con số. Cậu ấy muốn viết một chương trình để tìm thừa số nguyên tố nhỏ nhất của một số nguyên dương n.
Bạn hãy giúp Nam viết chương trình để làm điều đó nhé!
📥 INPUT: Một dòng chứa một số nguyên dương ~n (2 ≤ n ≤ 10^9)~
📤 OUTPUT: In ra thừa số nguyên tố nhỏ nhất của n.
📘 Ví dụ: Input 1:
60
Output 1:
2
Input 2:
97
Output 2:
97
Bình luận