C++14(g++5.4) 解法, 执行用时: 13ms, 内存消耗: 508K, 提交时间: 2020-05-16 15:52:18

#include<iostream>
using namespace std;
int main(){
	int n;cin>>n;
    while(n--){
    int a,c=0;cin>>a;
    for(int i=1;i<=a;i++){
    	if(a%i==0){
    		c++;
    		a/=i;
		}
	}
	cout<<c<<'\n';
	}

	return 0;
} 

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 396K, 提交时间: 2020-09-11 09:24:40

#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,i,j,ans=0;
		cin>>n;
		for(i=1;i<=n;i++){
			if(n%i==0){
				ans++;
				n=n/i;
			}
		}
		cout<<ans<<endl;
	}
}

Python3 解法, 执行用时: 48ms, 内存消耗: 4556K, 提交时间: 2023-03-23 12:05:25

t=int(input())
for i in range(t):
    a=int(input())
    b=1
    count=0
    while b**2<a:
        if a%b==0:
            count+=1
            a //=b
        b+=1
    print(count+1)