《求完全数的个数》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

一个正整数若等于全部因子的和，则称此数为完 全 数。例如： 6 有因子 1,2,3 。同时 6=1+2+3 ，所以 6 是完 全 数。

输入描述

一个正整数 N( 10 ≤ N ≤ 100000)

输出描述

小于等于 N 的 完 全 数的个数。

用例输入 1 

10

用例输出 1 

1

这题是一道求完全数的题，定义在题里，我就不多说了，先找到他的因子，再相加，最后判断它的因子之和是否等于它本身就行了；

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
bool wqs(int n){
    int s=0;
     for(int i=1;i<n;i++){
         if(n%i==0)s+=i;
     }
    if(s==n)return true;
    else return false;
}
int main() {
    int a,sum=0;
    cin>>a;
    for(int i=1;i<=a;i++){
        if(wqs(i))sum++;
    }
    cout<<sum;
 return 0;
}