c++ - 有什么办法可以减少这段代码的执行时间吗？

Question

我试图找到给定数字的所有除数的总和但是我超过了时间限制，帮我减少这段代码的时间限制。

int a,count=0;
cin>>a;
for(int i=2;i<=a/2;i++) {
    if(a%i==0) {
        count=count+i;
    }
}
count++;
cout<<count;

Answer 1

你可以让循环运行到 sqrt(a)，而不是 a/2 如果你想同时对两个除数求和:count += i + a/i