将一个正整数分解质因数。例如:输入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循环下的运行结果