2021-03-25

慕课C语言，程序设计入门
第六周编程题 分解质因数`

#include<stdio.h>
int isPrime(int number);//声明函数isPrime 
int main(){
	
	int number=20;
	scanf("%d",&number);//定义了输入的一个整数
	
	if(isPrime(number)){
		printf("%d=%d",number,number);
	} 
	else if(!isPrime(number)){
		printf("%d=",number);
		int i ;
		for (i=2;i<=number;i++)
			while(isPrime(i)&&number%i==0)
			{
				printf("%d",i);
				if(number / i!=1){
					printf("x"); 
				} 
				number = number / i;
			}
		}
	}

int isPrime(int number){
	int ret = 1;// 1 表示 number 是素数
	int i;//定义一个i，作为 number的除数，用来判断取余是否为零 
	for(i=2;i<number-1;i++){
		if(number%i==0)//对i取余，如果余数为零，则i是number的一个公约数 
		{
		ret = 0 ;
		break; 
		} 
	}
	return ret;
}

欢迎指正交流