C++ 寻找亲密数对算法实现

#include #include #include #include #include using namespace std; const int maxn=2005; int f[maxn],n; void init() { for(int i=2;i<=sqrt(maxn);i++) { for(int j=i*i;j<maxn;j+=i) { f[j]+=i; if(j/i!=i) f[j]+=j/i; } } } int main() { init(); cin>>n; for(int i=2;i<=n;i++) { if(f[i]>i&&f[f[i]]==i) cout<<i<<' '<<f[i]<<endl; } return 0; }