竞赛
考级
简要题意 给出一个正整数 N,求它的因数分解式。 分析 题目不难,就是得注意一下细节。 不过既然在入门题库,就给像我一样的萌新讲解一下原理。最简单的做法,是直接从小开始遍历因数。 举个例子,最开始的 2 和 3 都是质数。假如这个数有一个合数因数 6,那么这个因数 6 一定在刚才被替换为 2 和 3 了,所以直接从小找因数输出的一定全是质数。 所以3!2!1!上链接! 呸呸呸,上题解才对嘛~ AC code: 靓仔/靓女,点进去链接了吗?点进去后加团了吗? 无责没事,有责感谢🙏
提交答案之后,这里将显示提交结果~