CÂU 2. NGUYÊN TỐ
Số nguyên tố luôn mang đến cho Tèo nhiều điều thích thú. Lần này thầy giáo cho Tèo một bài toán tưởng chừng như rất dễ nhưng lại mang đến cho Tèo một thử thách mới. Bài toán như sau:
Cho một số nguyên dương T là số các phần tử cần xử lí. T dòng tiếp theo mỗi dòng ghi một số nguyên dương M. Hãy đếm số lượng các ước của M và phân tích M ra thành tích các thừa số nguyên tố.
Yêu cầu: Em hãy giúp Tèo vượt qua thử thách này nhé. Dữ liệu: Gồm:
- Dòng 1 ghi số T (T ≤ 104).
- T dòng tiếp theo, mỗi dòng ghi một số nguyên dương M (1 < M ≤ 106).
Kết quả: Gồm T dòng, mỗi dòng ghi số lượng các ước của M và chuỗi là tích các thừa số nguyên tố của M cách nhau một dấu cách.
Đề chính thức
- Trang 2/2 -
Bàn phím | Màn hình |
3153013 | 4 3*58 2*3*52 13 |
pascal nha giup miks nhanh voi a