求求求,80分两个TLE
查看原帖
求求求,80分两个TLE
1433392
Konosekai楼主2024/11/22 19:30
#include<iostream>
#include<cmath>
using namespace std;
int countDivisors(int n){
    int count=0,t;
    t=sqrt(n);
    for(int i=1;i<=t;i++){
        if(n%i==0){
            if(i*i==n)
                count++;
			else 
                count+=2;
        }
    }
    return count;
}
int main(){
    int number,all=0;
    cin>>number;
    for(int i=1;i<=number;i++)
    	all+=countDivisors(i);
    cout<<all<<endl;
    return 0;
}
2024/11/22 19:30
加载中...