1008红玫瑰数

#include <stdio.h>
/*
作者: 
厦门理工学院
    计算机与信息工程学院 FnLock
时间:201711923:51:48 
程序描述:
3_7红玫瑰数

Time Limit:1000MS  Memory Limit:65536K
Total Submit:1838 Accepted:536

Description

若正整数N的所有因子之和等于N的倍数,则称N为红玫瑰数,如28的因子之和为1+2+4+7+14+28=56=28*2,故28是红玫瑰数,求: 
(1)[1700]之间最大的红玫瑰数。 
(2)[1700]之间有多少个红玫瑰数。 

Input

无

Output

第一行输出一个整数,代表[1,700]之间最大的红玫瑰数。 
第二行输出一个整数,代表[1,700]之间有多少个红玫瑰数。 
第三行从小到大输出[1,700]之间的所有红玫瑰数,每两个数之间用空格隔开。

Sample Input


无
Sample Output


672
6
1,,,,
Source
*/ 
int main()
{

    int commonFactor;
    int x,y;
    int count = 0;
    int add=0; 
    for(x=1;x<=700;x++)
    {
        for(y=1;y<=x;y++)
        {
            if(x%y==0)
            {
                add+=y;

            }
        }
        if(add%x==0)
        {
            count++;
            commonFactor=x;
        }
        add=0;  
    }
    printf("%d\n",commonFactor);
    printf("%d\n",count);
    for(x=1;x<=700;x++)
    {
        for(y=1;y<=x;y++)
        {
            if(x%y==0)
            {
                add+=y;
            }
        }
        if(add%x==0)
        {
            printf("%d ",x);
        }
        add=0;  
    }
    return 0;
 } 
  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值