C语言：质因数分解

题目：

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

分析：

     本题有三个小点需要注意：

        1.找出因子。

        2.判断因子是否为质数。

        3.比较因子大小。

故，采用模块化思想，分开实现，即采用函数单独判断。

代码：

#include<stdio.h>

//判断是否为质数，是则返回1，否则返回0
int is_prime(int x){
	if(x<2) return 0;	//小于2的数不是质数
	for(int i=2;i*i<x;i++)
		if(x%i == 0) //能被整除的数不是质数
			return 0;	
	return 1;
}

//找较大的质因子,能找到则返回较大的质数，找不到则返回-1
int find_larger_prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			int p=i;
			int q=n/p;
			if(is_prime(q))
				return p>q?p:q;
		}
	}
	return -1;
}

int main(){
	int n;
	scanf("%d",&n);
	int larger_prime = find_larger_prime(n);
	if (larger_prime != -1) {
        printf("%d\n", larger_prime);
    } else {
        printf("not fond\n");
    }
	getchar();
	getchar();
	return 0;
}

测试：

样例输入

21

样例输出

7