PHÂN TÍCH THÀNH THỪA SỐ NGUYÊN TỐ

Nguồn: None

thành thừa số nguyên tố (ptsnt.*)

Cho số nguyên dương \(n\). Hãy phân tích \(n\) thành tích các số nguyên tố.

Dữ liệu vào: Số nguyên dương \(n\)

Giới hạn: \(1 < n \leq 10^{6}\)

Kết quả:

Dãy gồm \(k\) số nguyên tố  \(a_{1},a_{2},\ldots,a_{k}\) sao cho \(a_{1} < a_{2} < \ldots < a_{k}\)\(a_{1} \times a_{2} \times \ldots \times a_{k} = n\)

Ví dụ:

Input Output
100 2 2 5 5

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]