平方因子-T6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

多多有一些正整数 n,n+1,n+2,,mn, n+1, n+2, \ldots, m,如 n=3,m=9n=3, m=9 时,多多有 3,4,5,6,7,8,93, 4, 5, 6, 7, 8, 9 七个数。

多多不喜欢平方因子,如 4,9,16,254, 9, 16, 25 都是平方因子,而 11 不算平方因子,多多想知道他的这些数当中有多少数中不包含平方因子?在 393 \sim 9 这些数中包含平方因子的数有 4,8,94, 8, 9 三个数,不包含平方因子的数是 3,5,6,73, 5, 6, 7 四个数。

输入格式

输入一行,两个数 n,mn, m

输出格式

输出一个整数表示答案。

1 10
7

数据范围与提示

  • 1nm10000001 \le n \le m \le 1000000

编程素养挑战赛___复赛集训2

未认领
状态
已结束
题目
17
开始时间
2026-7-10 0:00
截止时间
2026-7-31 23:59
可延期
24 小时