Nội dung Bài tập
- Mã:
- PTTTS
- Tên:
- Phân tích thành 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:
- duymanh03
Cho một dãy gồm n số nguyên dương ( n <= 105 ). Hãy phân tích n số nguyên dương đó thành tích các thừa số nguyên tố.
Quảng cáo
Input :
-Dòng 1: Số nguyên dương n.
-n dòng tiếp theo là các số nguyên A[i] là phần tử thứ i của dãy (1 < A[i] <= 106 ).
Output :
-n dòng là tích các thừa số nguyên tố (ghi theo thứ tự không giảm).
Ví dụ:
Input
Output
5
65
876
234
765
432
5x13
2x2x3x73
2x3x3x13
3x3x5x17
2x2x2x2x3x3x3
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; &...