思路,思路,思路,重要的事情说三遍
2023-07-15 15:16:29
发布于:上海
17阅读
0回复
0点赞
都在主函数内实现哦
说明:本题设计复杂度,需要修改代码
1.输入n
2.定义计数器cnt,赋值为0
3.判断n是否是1,是输出1,并结束程序
4.遍历(很重要)
这里我们从1遍历到n的正平方根
原因:一个数的拆分为x=a*b,这时我们找到a就肯定有其对应的b,所以只需要遍历至平方根即可
5.判断n能否整出i,能计数器加上2(非常重要,不懂看第四条)
6.输出cnt的数量
我们回到第3条,1的平方根肯定小于1,如果进行遍历,则计数器为0,这是一个小小的坑
全部评论 2
第二行是涉及
2023-07-15 来自 上海
1感谢!
2024-11-15 来自 浙江
0
有帮助,赞一个