谭浩强-习题6.7

最新推荐文章于 2022-06-25 00:08:17 发布

一键难忘

最新推荐文章于 2022-06-25 00:08:17 发布

阅读量294

点赞数

文章标签：算法 c 谭浩强 c++

本文链接：https://blog.csdn.net/weixin_52908342/article/details/118033185

版权

算法之翼专栏收录该内容

449 篇文章 868 订阅 ¥19.90 ¥99.00

订阅专栏

该程序用于找出给定范围内（N以内）的所有完数，并列出它们的因子。完数是指数值等于其所有因子之和的数，如6。示例中，程序将输出1000以内的完数及其因子。

摘要由CSDN通过智能技术生成

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3
28 its factors are 1 2 4 7 14
496 its factors are 1 2 4 8 16 31 62 124 248

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int x;
   cin>>x;
   int b[10001];
   for(int i=1;i<=x;i++)
   {
       int sum=0;
       int c=0;
       for(int j=1;j<i;j++)
       {
           if(i%j==0)
           {
               sum+=j;
               b[c++]=j;
           }

了解本专栏