黑马程序员技术交流社区

标题: 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 [打印本页]

---

作者: 韩三少    时间: 2015-11-14 23:32
标题: 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
#include "stdio.h"
#include "conio.h"
main()
{
  int n,i;
  printf("\nplease input a number:\n");
  scanf("%d",&n);
  printf("%d=",n);
  for(i=2;i<=n;i++)
    while(n!=i)
    {
      if(n%i==0)
      {
        printf("%d*",i);
        n=n/i;
      }
      else
        break;
    }
  printf("%d",n);
  getch();
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2