C++
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
unsigned long long int t,n,i,m,su,s,k;
int main()
{
cin>>n;
if(n==0)
{
cout<<"0\n";
return 0;
}
m = sqrt(n);
su = m*(m+1)/2;
s = n-1;
for(i=2;i*i<=n;i++)
{
k = n/i;
s = s + (k-1)*i + k*(k+1)/2 - su;
}
cout<<s<<"\n";
}
パイソン
import math
n = int(input())
if n==0:
print('0')
else:
m = int(math.sqrt(n))
su = int(m*(m+1)/2)
s = n-1
i=2
while i*i<=n:
k = int(n/i)
s = s + ((k-1)*i) + int(k*(k+1)/2) - su
i = i+1
print(s)
C ++コード出力の1000000000で異なる回答= 322467033612360628
Pythonコード出力= 322467033612360629
なぜ回答が異なるのですか? c++整数のオーバーフローが原因だとは思わない
編集:混乱を招いていた変数tを削除しました