DIY 素数1001

Problem A

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 154   Accepted Submission(s) : 58

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

 

#include"stdio.h"
#include"stdlib.h"
#include"math.h"
#include"string.h"
int yueshu(int num1,int num2)
{
    int i,j,x,sum=0;
    for(i=num1;i<=num2;i++)
    {
          x=0;
        for(j=1;j<i;j++)
        {
          if(i%j==0)
          x+=j;
        }
        if(i==x)
           sum++;
    }
    return  sum;
}
int main()
{
    int n,num1,num2,sum1;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
          scanf("%d%d",&num1,&num2);
          if(num1>num2)
          num1^=num2^=num1^=num2;
           sum1=yueshu(num1,num2);
          printf("%d\n",sum1);
        } 
    }   
    //system("pause");  
     return 0;     
}