C++ 解法, 执行用时: 28ms, 内存消耗: 8236K, 提交时间: 2021-09-21 12:20:37

#include<bits/stdc++.h>
using namespace std;
long long s, e, k, ans, v[1123456];
int main()
{
	cin >> s >> e >> k;
	for(long long f = 2, cur = (s-1)/f*f + f; k; )
		if(cur <= e)
		{
			if(!v[cur-s])
				ans += f, k--, v[cur-s]++;
			cur += f;
		}
		else
			cur = (s-1)/++f*f + f;
	cout << ans;
}