n√n 为什么过不了
查看原帖
n√n 为什么过不了
565378
Orange1015楼主2022/5/14 19:29
#include<bits/stdc++.h>
using namespace std;
int yin(int x){
	int cnt=0;
	for(int i=1;i<=sqrt(x);i++) 
		if(x%i==0) cnt++;
	cnt*=2;
	if(sqrt(x)*sqrt(x)==x) cnt--;
	return cnt; 
}
int main(){
	int n,ans=0;
	cin >> n;
	for(int i=1;i<=n;i++) ans+=yin(i);
	cout << ans;
	return 0;
}

1e6*√1e6=1e9

为什么过不了

2022/5/14 19:29
加载中...