[已解决]求解答

760537631 · 发表于 2018-2-2 09:02:13

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 760537631 于 2018-2-2 10:07 编辑

这个题怎么个思路想不清楚
为什么要开跟

最佳答案

BngThea

2018-2-2 09:18:25

本帖最后由 BngThea 于 2018-2-2 11:13 编辑

因为有一个定理：
一个数的最大素数因子不会大于其平方根，你可以随意举几个例子验证一下

你的代码中有一个条件写错，应该是 if (m%i==0)

BngThea · 发表于 2018-2-2 09:18:25

本帖最后由 BngThea 于 2018-2-2 11:13 编辑

因为有一个定理：
一个数的最大素数因子不会大于其平方根，你可以随意举几个例子验证一下

你的代码中有一个条件写错，应该是 if (m%i==0)

abc321123 · 发表于 2018-2-2 10:47:10

因为有一半是重复的比如 2*4 4*2

繁星世界 · 发表于 2018-2-2 11:37:34

我是初学者

账号		自动登录	找回密码
密码			立即注册