打卡信奥刷题（798）用Scratch图形化工具信奥P8219[普及组/提高] [WFOI - 02] I wanna a feasitor（化验器）

[WFOI - 02] I wanna a feasitor（化验器）

题目背景

比赛时在做什么？有没有空？可以来开 longlong 吗？

kid 一脸疑惑地看着 Elgo87，Elgo87 说，通关就告诉你 …

题目描述

kid 发现了一个函数 $f(x)$，它表示除 $x$ 本身之外，$x$ 的最大约数（$x$ 为大于 $1$ 正整数）。

下面是一些例子：

• $f(8)=4$，因为 $8$ 的约数有 $1,2,4,8$，除 $8$ 本身之外显然最大的约数为 $4$，所以 $f(8)=4$；
• $f(15)=5$，因为 $15$ 的约数有 $1,3,5,15$，除 $15$ 本身之外显然最大的约数为 $5$，所以 $f(15)=5$；

kid 还发现了两个数 $L,R$，你需要帮他求对于 $L\sim R$ 中的每一个数 $x$，$f(x)$ 的最大值，作为通关密码。

注意，$L\sim R$ 包括 $L$ 和 $R$。

你只需要告诉他答案，剩下的操作就交给 Elgo87 吧！

输入格式

一行两个整数 $L,R$，意义如题目描述。

输出格式

一行，表示对于 $L\sim R$ 中每个数 $x$，$f(x)$ 的最大值。

样例 #1

样例输入 #1

12 17

样例输出 #1

8

提示

【样例解释】

在 $12\sim 17$，也就是 $12,13,14,15,16,17$ 这几个数中，除这些数本身之外的最大因数分别是 $6,1,7,5,8,1$，故最大值为 $8$。

【数据范围】

本题采用 $\mathtt{Subtask}$ 捆绑测试。 即你需要通过一个 $\mathtt{Subtask}$ 中的所有测试点才能得到这部分的分数。

• $\text{Subtask \#0 (10pts)}$：$2\le L<R\le 100$；
• $\text{Subtask \#1 (30pts)}$：$2\le L<R\le 10^4$；
• $\text{Subtask \#2 (30pts)}$：$2\le L<R\le 10^9$，$R-L\le 10^6$；
• $\text{Subtask \#3 (30pts)}$：$2\le L<R\le 10^{18}$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容