POJ 1406-----完数

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

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

Output

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

 

 

本题第一次WA了，原因是没有判断num1和num2 间的大小关系，直接调用#include<iostream>中的swap函数就可以了；

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int perfectNum(int n)
{
int sum=1;
for(int i=2;i*i<=n;i++)
{
if(!(n%i))
{
int t=n/i;
if(i!=t) sum+=t;
sum+=i;
if(sum>n) return 0;
}
}
if(sum==n) return 1;
return 0;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int x,y,total=0;
scanf("%d%d",&x,&y);
if(x>y) swap(x,y);
for(int i=x;i<=y;i++)
if(perfectNum(i)) total++;
printf("%d\n",total);
}
return 0;
}