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. nongvantien11 (34/51)
  2. nnminh1806 (18/36)
  3. nhuhuyn (14/16)
Trong 7 ngày
  1. nongvantien11 (99/155)
  2. qtaydzs1tg (72/135)
  3. trungo0 (49/91)
Trong 30 ngày
  1. nongvantien11 (192/300)
  2. trungo0 (131/242)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41085

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