网易云课堂_程序设计入门-C语言_第五周：函数_1分解质因数

1

分解质因数（5分）

题目内容：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

1. n=axbxcxd

或

1. n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

1. 18

输出样例：

1. 18=2x3x3

时间限制：500ms内存限制：32000kb

 

 #include <stdio.h>
 int isprime(int);
 int nextprime(int);
 main()
 {
     int i, a = , b, n = ;
     scanf("%d", &i);
     if (isprime(i))
     {
         printf("%d=%d\n", i, i);
     }
     else
     {
         printf("%d=", i);
         b = i;
         while (b > )
         {
             if (b%a == )
             {
                 if (n > )
                 {
                     printf("x");
                 }
                 b = b / a;
                 printf("%d", a);
                 n++;
             }
             else
             {
                 a++;
                 a = nextprime(a);
             }
         }
     }
 }

 int isprime(int i)
 {
     int a, tag = , b = ;
     for (a = ; a <= i / ; a++)
     {
         tag = ;
         if (i%a == )
         {
             tag = ;
             break;
         }
     }
     if (tag == )
     {
         b = ;
     }
     else
     {
         b = ;
     }
     return b;
 }

 int nextprime(int a)
 {
     for (;;)
     {
         if (isprime(a))
         {
             return a;
         }
         else
         {
             a++;
         }
     }
 }