DIY 素数1001

最新推荐文章于 2022-09-15 17:43:45 发布

weixin_30950607

最新推荐文章于 2022-09-15 17:43:45 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/QQbai/archive/2011/08/04/2127754.html

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;
}

转载于:https://www.cnblogs.com/QQbai/archive/2011/08/04/2127754.html