寻找完全数(C++)


【问题描述】

    输入一个大于 1 的正整数 n,请你将大于 1 和小于或等于 n 的所有完全数输出。所谓完全数就是因子(不算其本身)之和等于它本身的数。例如 1+2+4+7+14=28,所以 28 是完全数。如果有多个完全数,每两个完全数之间用一个空格隔开,如果没有,请输出 0 。

【代码展示】

# include<iostream>
using namespace std;
int main(){
  int n,s;
  cin >> n;
  for(int i=2;i<=n;i++){
    s=0;
    // 计算i因数的和
    for(int j=1;j<=i/2;j++){
    // 判断i是不是合数
      if(i%j==0){
        s += j;
      }
    }
    // 注意if的位置
    if(s==i){
      cout << i << " ";
    }
  }
  return 0;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM