（求因子）hdu1406 完数

最新推荐文章于 2018-04-21 14:31:55 发布

是Elie呀

最新推荐文章于 2018-04-21 14:31:55 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记文章标签：因子

本文链接：https://blog.youkuaiyun.com/qq_37275680/article/details/79435586

学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于判断指定范围内的完数（完美数）并统计其数量。完数是指一个正整数的所有因子之和等于其本身的数。文章通过示例输入输出展示了程序的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。

本题的任务是判断两个正整数之间完数的个数。

Input

输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。

Output

对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数。

Sample Input

2
2 5
5 7

Sample Output

0
1

注意：num1,num2大小关系不确定。

#include<iostream>
using namespace std;

bool getNum(int x)
{
    int sum=0;
    for(int i=1;i<x;i++)
    {
        if(x%i==0)
            sum+=i;
    }
    if(sum==x)
        return true;
    else return false;
}
int main()
{
    int n,a,b,cnt;
    cin>>n;
    while(n--)
    {
        cnt=0;
        cin>>a>>b;
        if(a>b)
            swap(a,b);
        for(int i=a;i<=b;i++)
        {
            if(getNum(i))
                cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}