Phân tích thừa số nguyên tố
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\).
Yêu cầu: Hãy phân tích \(N\) thành thừa số nguyên tố và đếm ước số của \(N\).
Input
- Gồm một dòng duy nhất chứa số nguyên dương \(N\).
Output
- Dòng thứ nhất ghi phân tích thừa số của \(N\) dưới dạng \(a * b * c * d\), với \(a, b, c, d\) là các thừa số nguyên tố của \(N\).
- Dòng thứ hai ghi số lượng ước số của \(N\).
Constraints
- \(N\leq 2.10^9\)
Example
Test 1
Input
10 Output
2*5
4Test 2
Input
100 Output
2*2*5*5
9
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
8 bình luận nữa