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. nakato (7/15)
  2. tribinh (6/9)
  3. sythai (4/6)
Trong 7 ngày
  1. bao_khanh (61/90)
  2. nakato (44/114)
  3. phamnhi (26/104)
Trong 30 ngày
  1. phamnhi (74/259)
  2. kiennhientv (72/163)
  3. npk1605 (68/96)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 39159

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