求正整数2和n之间的完全数

【题目描述】

求正整数2

和n

之间的完全数(一行一个数)。

完全数：因子之和等于它本身的自然数，如6=1+2+3

【输入】

输入n(n≤5000)

。

【输出】

一行一个数,按由小到大的顺序。

【输入样例】

7

【输出样例】

6

#include <iostream>
using namespace std;
int wq(int n){
    int s=0;
    for (int i=1;i<n;i++){ //n的因子不包括n
        if(n%i==0){
            s+=i;
        }
    }
    return s;
}
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(wq(i)==i){
            cout<<i<<endl;
        }
    }
    return 0;
}