洛谷普及B2084质因数分解

这道题在我看到后就是从输入的数n开始遍历找出2和n之间满足条件(n能整除该数且该数是质数)的数，再从上往下的遍历中找出最大的那个数，然后用break终止循环，这样就求出正确的结果，但是这样想就把问题想复杂了，而且最后的结果可能是对的，但是可能会通过不了，以下为这样的思路的代码：

 

#include<stdio.h>
int zhi(int n){
	if(n<=1){
		return 0;
	}
	for(int i=2;i<n;i++){
		if(n%i==0)
			return 0;
		else
			return 1;
	}
}
int main(){
    int n,i;
    scanf("%d",&n);
    for(i=20;i>=2;i--){
    	int t;
    	t=(n%i);
    	if(t==0&&zhi(i)==1){
    		printf("%d",i);
    		break;
		}
	}
    return 0;
}

 

然后我感觉这个思路以及代码本身是没有问题的，然后我去看了题解，我发现这个其实就是一个特别简单的题，只需要遍历就可以，然后找出最小的数，再用n除以这个数就可以了，以下为这个思路的代码： 

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