C语言-详细讲解-洛谷P1075 [NOIP2012 普及组] 质因数分解

1.题目要求

2.题目解析 

解题点在于如何分解质因数，这里介绍一下短除法。（虽然解决这个问题可以不用短除法）

3.代码实现 

贴一下自己的代码

#include <stdio.h>
#include <math.h>int main() {int n, i;scanf("%d", &n);if(n==1||n==2){printf("1");}for (i = 2; i <= sqrt(n); i++) {if (n % i == 0) {printf("%d\n", n / i);break;}}return 0;
}

***新人博主创作不易，希望大家多多点赞关注呀～