题解 | #完全数计算# 数学方法,循环找因子并相加,易理解

完全数计算

https://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int count=0;//完全数个数
    for(int i=2;i<=n;i++){
        //判断I是否为完全数;
        int sum=1;
        for(int j=2;j<=i/2;j++){
            if(i%j==0){
                sum+=j;
            }
        }
        if(sum==i){
            count++;
        }
    }
    cout<<count;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务