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;
}
***新人博主创作不易,希望大家多多点赞关注呀~