竞赛
考级
首先,暴力枚举直到n肯定不可以,因为会TLE 那我们要限定枚举范围 取到哪里呢? 首先我们要知道,除了完全平方数以外,其他的数中,约数是成对出现的,因此直接枚举到其平方根 然后判断如果是输入的数的平方根,只+1 上!代码!
提交答案之后,这里将显示提交结果~