九度教程第54题

最新推荐文章于 2025-12-05 12:53:34 发布

最新推荐文章于 2025-12-05 12:53:34 发布 · 111 阅读

文章标签：

#php #c/c++

本文提供了一个使用C语言实现的质因数分解计数程序。该程序通过递归方式计算输入整数的所有质因数，并统计质因数的数量。主要功能包括读取整数输入、质因数分解及计数输出。

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=53

C语言源码：

#include<stdio.h>
#include<math.h>
int num(int n)
{
	int m,i,b;
	m=0;
	i=2;
	if(n==2)
		return 1;
	b=(int)sqrt(n)+1;
	while(i<=b)
	{
		if(n%i==0)
		{
			m+=num(i)+num(n/i);
			break;
		}
		i++;
	}
	if(i>b)
		m++;
	return m;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
		printf("%d\n",num(n));
}