Algorithm 最远互质算法

给定一个n个数的数组，将每个元素替换为[2250]范围内最远的互质。例如，2的最远互质是249，243的最远互质是2

---

有谁能帮我找到最复杂的算法来解决这个问题吗？

因为这个数字范围很小，我会选择使用筛子

---

对于（int i=2；i由于数字范围较小，我会选择一些筛子应用

对于（int i=2；i对于[2250]范围内N的最远互质，候选项为：


如果N不能被2或5整除，则250是候选
249是一个候选者。它是素数，所以它肯定是249以下所有数字的联合素数
最后一个候选者是N不能被整除的第一个素数（例如，对于N=240，该素数是7）。在运行时不需要计算从2到250的素数列表，但可以作为数组初始化来拼写

在这（最多）三个候选对象中，选择距离N最远的一个。对于[2250]范围内N的最远互质，候选对象是：


如果N不能被2或5整除，则250是候选
249是一个候选者。它是素数，所以它肯定是249以下所有数字的联合素数
最后一个候选者是N不能被整除的第一个素数（例如，对于N=240，该素数是7）。在运行时不需要计算从2到250的素数列表，但可以作为数组初始化来拼写

其中（截至）三个候选者，选择离N最远的一个。
似乎对于2到125的数字，249将是最远的压缩时间。对于超过这一点的任何数字，2将是最远的互质。我部分同意249。它是素数，所以它不能有一个公约数，低于它的任何东西。但是2和例如240不是互质，所以对于超过125的数字，不是这样简单。似乎对于2到125的数字，249将是最远的压缩时间。对于超过这一点的任何数字，2将是最远的互质。我部分同意249。它是素数，所以它不能有一个公约数。但是2和例如240不是互质，所以对于超过125的数字，这不是那么容易。@Appstarted.：检查我的答案。为什么检查si值为1的eve？这不会让你得到到最远非合作prime的距离吗？@user43389:我会就此给你回电的…我这个周末有点忙。@user43389:谢谢你显示输入错误…希望有帮助。@Appstarted:检查我的答案。为什么要检查筛选值为1？这不会让你得到到最远非合作pri的距离吗mes？@user43389:关于这件事，我会再打电话给你的……这个周末我有点忙。@user43389:谢谢你显示打字错误……希望能有所帮助。