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; }