2110: 质因数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:4

题目描述

给定一个合数N,将N分解质因数后,输出其质因数的个数。

样例输入 复制

18

样例输出 复制

3

提示

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main(){
    cin>>n;
    int k=2;
    while(n!=1){
    	if(n%k==0){
    		n=n/i;
    		ans++;
		}else{
			k++;
		}
	}
	cout<<ans;
	return 0;
}