该博客主要讨论了P1075 NOIP2012普及组的质因数分解问题，即如何找到一个数n的最大质因数。通过两种不同的for循环实现方式，分别从最小和最大公因数的角度出发，找到并输出n的质因数。代码展示和解释了如何利用break中断循环以输出最大质因数，并强调了n由两个不同质数相乘的事实，以及时间复杂度考虑。
P1075 [NOIP2012 普及组] 质因数分解
题意
求一个数n的因数中最大的质数
思路
- n的因数除1和他本身外，只有两个质数
- 利用for循环找到n的最小因数（同时也为质数）
3.利用break实现只输出较大的那个质数
坑点
无
代码1
#include <stdio.h>
int main(){
int n;
scanf(“%d”,&n);
for (int i=2;i<n;i++){
if(n%i==0){
printf(“%d”,n/i);
break;
}
}
return 0;
}
实现步骤
- 输出一个数n
- 利用for循环从小往大求n的公因数i，因为n的公因数除1和它本身外，有且仅有两个质数，所以求得的i为最小质数
3.输出n/i得出n公因数中的最大质数
4.输出最大的质数后，break实现中断
最低0.47元/天 解锁文章
405
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
