Question

c语言把一个整数写成质因数的乘积形式 怎么写程序？如242=2*11*11 限于for，if，switch，while语句

Answer 1

#include<stdio.h>
void main()
{
int i,j,N;
scanf("%d",&N);
j=N;
printf("%d=",N);
for(i=2;i<N;i++)
{
if(j%i==0)
{
if(j==N)
printf("%d",i);
else
printf("*%d",i);
j=j/i;
i--;
}
}

}

经过测试的

追问

最后的i--是什么意思？ 麻烦下

追答

因为这个循环做完后i++了一次（for循环中）,但是有时候一个数可能会有多个相同的因数，比如12=2*2*3 当i等于2的时候满足条件，这时候还应该去检测当i=2时是否仍然满足条件。所以i--一次加上for循环中i++一次就保证了i又可以等于2。就是这个道理