Phân tích ra thừa số nguyên tố - ITLab Code Runner

Phân tích ra thừa số nguyên tố

Submit solution

All submissions

Best submissions

Time limit: 1.0s , Memory limit: 250M , Points: 1 (partial)

Lập trình nhập vào một số tự nhiên $n$ ~n~ và phân tích số đó thành các thừa số nguyên tố, ví dụ $n = 100 = 2.2.5.5$ ~n = 100 = 2.2.5.5~

Input

Dòng duy nhất chứa số nguyên $n$ ~n~ thỏa $1 \le n \le 10^9$ ~1 \le n \le 10^9~.

Output

In ra các thừa số nguyên tố củan, mỗi số cách nhau ký tự trắng.

Samples

Sample Input 1

Sample Output 1

2 2 5 5

Sample Input 2

Sample Output 2

2 3

Comments

0

24T1020174 commented on Oct. 9, 2024, 2:10 a.m.

Chạy ở ngoài thì đúng mà nộp vào đây lại báo sai là sao ạ.

Link

0

22T1080001 commented on Oct. 28, 2023, 3:55 a.m.

cho em xin hướng code bài này tránh timelimit ạ

Link

0

Bright commented on Oct. 22, 2024, 3:37 p.m.

cùng câu hỏi

Link

0

23T1020127 commented on Oct. 23, 2024, 8:48 a.m.

nếu nó là ước thì bạn giảm n theo ước là được

Link

0

Bright commented on Oct. 24, 2024, 5:42 a.m.

(ước phải là số nguyên tố)tui làm như thế đó mà quá thời gian

Link

2

cpikachu commented on Oct. 25, 2024, 1:33 a.m.

thay vì chạy ước từ 2 tới n thì bạn cho chạy từ 2 tới sqrt(n) nhé, sau khi chạy và giảm n theo ước xong nếu n > 1 thì n là ước nguyên tố còn lại mà ta chưa xét

Link

0

Bright commented on Oct. 25, 2024, 2:00 p.m.

cảm ơn bạn

Link