题解 | #质因数的个数#每次从2开始除就行
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#include <iostream> using namespace std; int main() { int n; int ret; while(cin>>n) { ret=0; for(int i=2;n!=1;i++) { if(n%i==0) { ret++; n=n/i; i=1; } } cout<<ret<<endl; } } // 64 位输出请用 printf("%lld")