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

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Phân tích ~n~ (~n~ <= ~10 ^ 3~) ra thành các thừa số nguyên tố.

Input:

1 dòng duy nhất là số ~n~ ( ~n~ <= ~10 ^ 3~)

Output:

In ra các thừa số nguyên tố theo thứ tự tăng dần liên tiếp không cách.

Example Input 1 :
10
Example Output 1:
25
Example Input 2:
12
Example Output 2:
223

Giải thích :

  • ~10~ có dạng thừa số nguyên tố là ~2~ x ~5~ nên ta in ra ~2~ và ~5~.
  • ~12~ có dạng thừa số nguyên tố là ~2~ x ~2~ x ~3~ nên ta in ra ~223~.

Comments

Please read the guidelines before commenting.



  • 0
    anhtuan2007  commented on Sept. 5, 2022, 9:47 a.m.

    iloveamelia