求助,样例过了,WA on #8
查看原帖
求助,样例过了,WA on #8
747917
ygwlan楼主2023/9/21 21:41
#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
long long minfactory(long long k){
	for(int i=2;i*i<=k;i++){
		if(k%i==0)
		return i;
	}
	return 1;
}
long long f(long long k){
	long long minfac;
	minfac =minfactory(k);
	long long sum=0;
	for(long long i=1;i<=k/minfac;i++){
		sum+=k/i;
	}
	sum+=k-k/minfac+1;
	return sum;
} 
int main(){
	long long l,r;
	cin>>l>>r;
	cout<<f(r)-f(l-1);
	return 0;
}

为什么啊啊啊啊

2023/9/21 21:41
加载中...