2021-01-28

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

#include<stdio.h>
int main()
{
register int i=2, k,t;
printf(“请输入将要因式分解的正整数：”);
scanf_s("%d", &k);
printf("%d=", k);
/*for (i = 2; i<=k; i++)
{
//printf(“i=%d\n”, i);
if (k%i == 0)
{
k = k / i;
printf("%d",i);
i = 2;
if (k != 1)

			printf("*");
	}
	else
		continue;
}*/
while (i <= k)
{
	if (k%i == 0)
	{
		k = k / i;
		printf("%d", i);
		i = 2;
		if (k != 1)
			printf("*");
	}
	else
	{
		i++;
		continue;
	}
}

}
for循环

这是while循环下的运行结果