1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

一个正整数的因子通常是成对出现的。

例如对于 121212:

1×12,2×6,3×41 \times 12,\quad 2 \times 6,\quad 3 \times 4 1×12,2×6,3×4

每找到一个较小的因子,就会对应一个较大的因子,因此因子总数通常是偶数。

P4596.第1题-小美的因子数量

    1000ms Tried: 123 Accepted: 41 Difficulty: 3 所属公司 : 美团
    算法与标签>数学

题目内容

小美很喜欢因子数量为奇数的数。 现在小芳给了小美一个区间 [l,r][l,r][l,r] ,请你帮小美算出区间内有多少个因子数量为奇数的数。

【名词解释】

因子:对于正整数 aaa,如果存在正整数 ppp 使得 aaa 能被 ppp 整除,则称 ppp 是 xxx 的因子。例如,121212 的因子有1,2,3,4,6,121,2,3,4,6,121,2,3,4,6,12。

输入描述

第一行输入两个整数 l,r(1≤l≤r≤109)l,r(1≤l≤r≤10^9)l,r(1≤l≤r≤109),表示询问的区间。

输出描述

输出一个整数,表示区间内因子数量为奇数的数的个数。

样例1

输入

1 1

输出

1

说明

在这个样例中,区间内唯一可以取到的数字为 111,其因子数量只有自身,为奇数。

样例2

输入

4 5

输出

1

说明

在这个样例中,区间内只有 444 的因子数量为奇数。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 87ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?