• 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;     
    }
     
  • 相关阅读:
    springboot idea新建工程Initialization failed for 'https://start.spring.io' Please check URL, network and proxy settings
    TCP的三次握手与四次挥手理解及面试题
    lambda用法
    深入理解HashMap的扩容机制
    数据库连接池性能测试对比
    SQL
    AOP实现的统一日志处理
    阿里面试1
    汇总
    如果使用association和collection实现层级查询
  • 原文地址:https://www.cnblogs.com/QQbai/p/2127754.html
Copyright © 2020-2023  润新知