Nội dung Bài tập
- Mã:
- NUMFACTOR
- Tên:
- Số lượng thừa số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Như ta đã biết, trong phép tính: N = X.Y với N, X, Y là các số nguyên dương thì N được gọi là tích số, X và Y được gọi là thừa số.
Xét phép tính: N = x1.x2.x3.....xk trong đó xi (1 <= i <= k) là các số nguyên tố.
Gọi Factor(N) = k là số lượng thừa số của số N khi phân tích dưới dạng thừa số nguyên tố.
Yêu cầu: Cho trước số nguyên dương N (N < 10^5). Tính Factor(N!).
Input:
- Số nguyên dương N
Output:
- Đáp số của bài toán.
Ví dụ 1:
Input Output
Giải thích: 3! = 6 = 2.3
Ví dụ:
Input Output
Giải thích: 5! = 120 = 2.2.2.3.5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...