求正整数分解质因数

来源:互联网 发布:淘宝运费险如何设置 编辑:程序博客网 时间:2024/05/16 13:06
#include"stdio.h"
//#define PI 3.14
void main()
{


int n,i=2;
printf("\n please input a number: ");
scanf("%d" , &n);
printf("%d = " , n);
while(i<=n)
{
while(n!=i)
{
if(n%i == 0)
{
printf("%d*  ",i);
n=n/i;  //printf(" %d ",n);
}else
break;
}
i++;
}
     printf(" %d ",n);
}
原创粉丝点击