【NOIP2012 普及组】质因数分解

题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

样例 #1

样例输入 #1

21

样例输出 #1

7

我的题解

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

思路：从i=2开始，测试是否有数据能被i整除，如果有，那么这个i就是其除了1最小的一个因子。那么最大的质数就是n/i，直接输出即可。