还可以再优化吗?
查看原帖
还可以再优化吗?
309803
tlzhy楼主2021/7/23 21:19
#include<iostream>
#include<cmath>
using namespace std;

int f(int n){
	int sum=0;
	for(int i=1;i<=sqrt(n);i++){
		if(n%i==0){
			if(i*i==n)sum++;
					else sum+=2;
		}
	}
	return sum;
}

long long  n,ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		ans+=f(i);
	}
	cout<<ans<<endl;
	
	return 0;
}
2021/7/23 21:19
加载中...