递归法大数分解质因数C语言

最新推荐文章于 2022-11-10 22:52:13 发布

feng锋～

最新推荐文章于 2022-11-10 22:52:13 发布

阅读量1.9k

点赞数 2

本文链接：https://blog.youkuaiyun.com/qq_49597570/article/details/112984779

版权

c语言算法

该博客介绍了一个使用C++实现的递归法分解质因数的程序。通过输入一个大整数，程序能够将其分解并打印出所有质因数。递归函数在找到一个质因数后继续分解剩余部分，直至完全分解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

//递归法分解质因数// 

#include"feng.h"
int fenjiezhiyinshu(long long int large);
int main ()
{
	long long large;
	printf("Large integer=");
	scanf("%lld",&large);
	fenjiezhiyinshu(large);
	puts("1");
	return 0; 
} 

int fenjiezhiyinshu(long long int large)
{
	long long i;
	for(i=2;i<=large;i++)
	{
		if(large%i==0)
		{
			printf("%lld*",i);
			fenjiezhiyinshu(large/i);	
			break;
		}
		
	}
}