• 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;     
    }
     
  • 相关阅读:
    R语言 dbWriteTable 写入数据库 为空和乱码问题
    data.table进阶
    简述ODS,和数据仓库做简单的比较
    深入ff and ffbase
    R语言操作mysql上亿数据量(ff包ffbase包和ETLUtils包)
    基于mondrain 的原理纠正特殊指标值
    基于mondrian聚合表的R计算olap开发
    dplyr快速入门
    R中的data.table 快速上手入门
    删除pentaho用户和用户文件夹
  • 原文地址:https://www.cnblogs.com/QQbai/p/2127754.html
Copyright © 2020-2023  润新知