质数拆分.cpp

来自「acm中各种代码」· C++ 代码 · 共 27 行

#include "stdio.h"
#include "conio.h"
int main()
{
int n,i;
printf("\nplease input a number:\n");
while(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",n);
}
   return 0 ;
}