首页 / 题库

P12006 - 区间内数类型的判断

语法入门
通过次数29 提交次数144 内存限制 128MB 时间限制1秒

描述

给定两个正整数 $m$ 和 $k$($m < k$),表示需要判断的区间为 $[m, k]$。
一个数的真因数是指除了该数本身之外的所有正因数。
根据一个数的所有真因数之和与该数的大小关系,可以将数分为三类:

完美数(Perfect Number):所有真因数之和等于它本身
不足数(Deficient Number):所有真因数之和小于它本身
过剩数(Abundant Number):所有真因数之和大于它本身
请你统计区间 $[m, k]$ 中完美数、不足数、过剩数的个数,并按照指定格式输出结果。

输入

输入一行,包含两个正整数 $m$ 和 $k$($1 \leq m < k \leq 10^6$),表示待判断的区间范围,两数之间用一个空格隔开。

输出

输出三行,每行一个字符串和一个整数,中间用冒号和空格隔开:
第一行输出完美数的个数,格式为:Perfect: x
第二行输出不足数的个数,格式为:Deficient: y
第三行输出过剩数的个数,格式为:Abundant: z

样例

  • 复制
  • 复制
  • 复制
  • 复制

提示

对于30% 的数据:$1 \leq m , k \leq 1000$
对于60% 的数据:$1 \leq m , k \leq 10^5$
对于100% 的数据:$1 \leq m , k \leq 10^6$

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36