[蓝桥杯][12届国赛]B.分解质因数
Description
# 题目描述 给定一个合数N，将N分解质因数后，输出其质因数的个数。 ## 输入格式 输入一个合数N$(N \leq 2^{63}-1)$ ## 输出格式 将N分解质因数之后,输出质因数个数 # 样例输入/输出 ```input1 18 ``` ```output1 3 ``` # 数据规模与提示 ## 【定义解释】 分解质因数 (1)质因数 每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的质因数，例如15=3×5，3和5叫做15的质因数。 （2）分解质因数 把一个合数用质因数相乘的形式表示出来，叫做分解质因数。通常用短除法来分解质因数。先用能整除这个合数的质数去除，一直除到商是质数为止，再把除数和商写成连乘的形式。 $18=2*3*3$,有三个质因数 时间限制：1s. 内存限制：1m.