输入正整数,将正整数分解质因数, 质因数要满足两个条件:
1. 是这个数的因数;
2.是质数( 素数)
如: 6=2*3;12=2*2*3;
#include <stdio.h>
int main()
{
int num=0;
printf("请输入正整数:\n");
scanf("%d",&num);
printf("%d=",num);
int i=0;
for(i=2;i<=num;i++)
{
while(num%i==0)
{
printf("%d",i);
if(num!=i)
{
printf("*");
}
num/=i;
}
}
printf("\n");
return 0;
}
运行结果:
请输入正整数:
12
12=2*2*3