如何减少这个双重for循环的时间？

Question

#include<iostream>
#include<ctime>
using namespace std;
int find_intR(int N) {
    int n = 0;
        for (int i = 1; i <= N ; i++)
            for (int j = 1; j <= N ; j++) {
                int p = (i*j) / (i + j);
                if (i*j == p*(i + j))
                    n += 1;
            }
        return n;
}




int main()
{
    int a[10000],i=0;
    while (cin >> a[i]) {
        i++;
    }
    int begin = clock();
    for (int j = 0; j < i; j++)
        cout<<find_intR(a[j])<<endl;
    int end = clock();
    cout << end - begin << endl;
    system("pause");

    return 0;
}

Answer 1

感觉性能耗费在这
...
int p = (i*j) / (i + j);
if (ij == p(i + j))
n += 1;
...

Answer 2

说好的更新。。。
我觉得我没有能力继续优化了。

#definde Math_min(a,b) (a)>(b)? (b):(a)

int find_intR(int N) {
    int n = 0;
        // i > j
        for (int i = 1; i <= N ; i++)
            int upBound = Math_min(i*(i-1),N);
            for (int j = i+1; j <=upBound ; j++) {
                if(i*j%(i+j) == 0) {
                    n +=1;
                }
            }
        n *= 2;
        // i == j
        // for (int i = 1; i <= N ; i++){ if(i%2 == 0) { n++;}}
        n += N/2;
        return n;
}

Answer 3

这个思路的话，再怎么提高也不会提高太多.