慕课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;
}
欢迎指正交流