6 条题解

  • 0
    @ 2026-7-17 14:11:06
    #include<bits/stdc++.h>
    using namespace std;
    int n,a,ans;
    void nj(int a,int b){
    	for(int c=b;c<=sqrt(a);c++)
    		if(a%c==0){
    			ans++;
    			nj(a/c,c);
    		}
    }
    int main(){
    	cin>>n;
    	while(n--){
    		ans=1;
    		cin>>a;
    		nj(a,2);
    		cout<<ans<<endl;
    	}
    	return 0;
    }
    

    信息

    ID
    1232
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    397
    已通过
    135
    上传者