将一个正整数分解只因数

原创于 2022-12-30 10:37:26 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这篇博客展示了如何使用C语言编写一个程序，该程序接收用户输入的正整数并将其分解为质因数。通过不断检查并除以当前数的因数，直到所有质因数都被找出并打印出来。程序逻辑简洁明了，适合初学者学习C语言和质因数分解。

将一个正整数分解质因数。例如:
输入90
打印90=2*3*3*5

#include <stdio.h>

int main(int argc,char **argv)
{
	int a,i=2;//1.定义变量
	printf("请输入需要分解的数");
	scanf("%d",&a);//2.接受需要分解的数
	printf("%d = 1",a);//3.先打印a=1
	while(i<a)//4.i<a时,i还是a的约数
	{
		if(a%i==0)//5.如果a能够被i整除
		{
			printf(" * %d",i);//6.打印*i
			a/=i;
		}
		else
		{
			i++;//7.否则i++
		}
	}
	printf(" * %d\n",a);//8.最后打印*a(被i除后的a)
	return 0;
}