代码起步：分解质因数C【2018.3.14】_代码分解质因数-CSDN博客

本文链接：https://blog.csdn.net/qq_41843697/article/details/79564489

分解质因数：

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

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

提示：可以用一个函数来判断某数是否是素数。

输入格式:

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

输出格式：

形如：

n=axbxcxd

或
n=n
所有的符号之间都没有空格，x是小写字母x。abcd这样的数字一定是从小到大排列的。

输入样例：
18

输出样例：
18=2x3x3

输入：

#include<stdio.h>
int isprime(int x);
int main()
{
	int a,j,t,v,e=0;
	int b[1000],i=0;
	printf("请输入一个整数：\n");
	scanf("%d",&a);
	v=a;
	if(isprime(a)==1){
		printf("%d",a);
	}else{
		for(j=2;j<a;j++){
			if(isprime(j)==0) continue;
			else if(a%j==0){
				b[i]=j;
				i++;
				a=a/j;
			}
			if(isprime(a)==1){
				b[i]=a;
				i++;
				break;
			}
		} 
		printf("%d=",v);
	for(t=0;t<i;t++){
		printf("%d",b[t]);
		e++;
		if(e==i) break;
		printf("x");
	}
	}
	
	
	return 0;
}
int isprime(int x)
{
	int i;
	if(x==1) return 0;
	else if(x==2) return 1;
	else{
		int sum=1;
	for(i=2;i<x;i++){
		if(x%i==0) sum=0;
	}
	if(sum==1) return 1;
	else return 0;
	}
	
}

总结：代码太过繁琐复杂，不过最初起步，用来适应C语言中函数的应用，以后慢慢提升。。。