求大神编写一个分解质因数的C程序！

Question

分解质因数

题目内容：

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

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

输入格式:

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

输出格式：

形如：

1.  n=axbxcxd

或

1.  n=n

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

输入样例：

1.  18

输出样例：

1.  18=2x3x3

2. 
   

Answer 1

#include<stdio.h>int ifPrime(int x);int main(){ int x ; scanf("%d",&x); if(ifPrime(x)) { printf("%d=%d*1",x,x); } else { printf("%d=",x); LOOP: for(int i=2;i<x;i++) { if(x%i==0) { printf("%d*",i); if(ifPrime(x/i)) { printf("%d",x/i); break ; } else { x=x/i ; goto LOOP; } } } }}//可能有点运气成分,但这个写完我真的很有成就感!!int ifPrime(int x){ int isPrime = 1 ; int i; for(i=2;i<x;i++) { if(x%i==0) { isPrime =0 ; break ; } } return isPrime ;}