题解 | #完全数计算#

完全数计算

https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84?tpId=37&tqId=21279&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26pageSize%3D50%26search%3D%26tpId%3D37%26type%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int a;
    int count = 0;
    cin >> a;
    for (int i = 1; i <= a; i++) {      //遍历小于n的所有数
        int sum = 0;
        for (int j = 1; j < i; j++) {     //求公约数
            if (i % j == 0) {
                sum =sum + j;
            }
        }
        if (sum == i) {
            count ++;
        }
    }
    cout << count << endl;
}

全部评论

相关推荐

frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务