#10175. 分解质因数

分解质因数

题目描述

输入正整数 nnn>1n > 1),输出其质因数分解。格式为 n=p1*p2*...*pk,质因子从小到大排列。如果 nn 本身是质数,则输出 n=n

输入格式

一个正整数 nn2n1062 \le n \le 10^6)。

输出格式

nn 的质因数分解。

样例输入

12

样例输出

12=2*2*3

数据范围

2n1062 \le n \le 10^6

Problem Info

#10175. 分解质因数

ID 10175
类型 传统题
时间 1000ms
内存 256MiB
尝试 1 已通过 1
难度 10
上传者
标签
暑假集训数学第6周入门