欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

c语言 分解质因数

程序员文章站 2024-02-02 18:35:52
...

把一个合数分解成若干个质因数乘积的形式叫做分解质因数,分解的质
因数只针对合数。如
:36=2 23*3

#include <stdio.h>
int main()
{
	int n;//合数
	int i = 2;//质因数
	scanf("%d", &n);
	while (n != 1)
	{
		while (n % i == 0)//能整除,说明是质因数
		{
			printf("%d", i);
			n = n / i;//赋予除完质因数的值,来继续找

			if (n != 1)//*记得输出,这样写可以避免最后多输出一个*
			{
				printf("*");
			}
		}
		i++;
	}
	return 0;
}
相关标签: c语言