分解质因数C语言

分析：首先我们知道，必须是素数才可以算一次，所以我们先写一个判断素数的函数

int g(int a){
	int i;
	for(i=2;i<a;i++){
		if(a%i==0)return 0;
	}
	return 1;
}

如果是素数就返回1，不是素数就返回0；

那么当我们输入一个数字的时候，如果是素数，就统计一次，不是素数的话就要把他分解成含有素数的形式（这里用递归的思想）

int f(int a){
	int i,j;
	if(g(a)==1)x++;
return 0；
}

当输入的数字是一个素数的时候，直接统计一次就可以了（这里用全局变量来统计个数）

那么当给的数字不是素数的时候

int f(int a){
	int i,j;
	if(g(a)==1)x++;
	else{
		for(i=2;i<a;i++){
			if(a%i==0&&g(i)==1){
				return f(a/i)+f(i);
			}
		}
	}
}

在else中，我们就一个一个列举出在2~a的数字，如果这之间有一个数字可以被a整除并且被整除的数字是素数，我们就递归，将a/i的数字再次调用（因为他可能还不是素数），还要把这个素数因子也调用一次，因为要把它统计一次

看完整代码：

#include <stdio.h>
int x=0;
int g(int a){
	int i;
	for(i=2;i<a;i++){
		if(a%i==0)return 0;
	}
	return 1;
}
int f(int a){
	int i,j;
	if(g(a)==1)x++;
	else{
		for(i=2;i<a;i++){
			if(a%i==0&&g(i)==1){
				return f(a/i)+f(i);
			}
		}
	}
}
int main(){
	int m,n,j,i,sum=0;
	scanf("%d%d",&n,&m);
	for(i=n;i<=m;i++){
		f(i);
	}
	printf("%d",x);
	return 0;
}