【C语言】题目：将一个正整数分解质因数。

若__离

已于 2022-02-21 19:37:18 修改

阅读量1.1k

点赞数 2

于 2022-02-21 19:33:24 首次发布

本文链接：https://blog.youkuaiyun.com/m0_63070213/article/details/123053860

版权

质因数分解算法 C语言编程

关键词由优快云通过智能技术生成

该博客介绍了一个C语言程序，用于将输入的正整数分解为质因数。程序通过循环和条件判断找到能整除给定数的最小质数，并不断更新结果，直至所有质因数都被提取出来。

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

题目：将一个正整数分解质因数。

题目分析：将一个正整数a分解质因数，则需要找到a能整除的最小的质数i。

如果质数i小于正整数a则为其一个质因数。a/i继续寻找能整除的最小质数。

以此类推。直至a/i=1，即正整数a和最小质数i相同。

#include<stdio.h>
int main()
{
	printf("请输入一个数：");
	int a,i,n;
	scanf("%d",&a);
	printf("%d=",a);
	for(i=2;i<=a;i++)
	{
		while(a%i==0)
		{
			printf("%d",i);
			a=a/i;
			if(a!=1)
				printf("*");
		}
	} 
	return 0;
}