C语言-质因数分解

标题C语言-质因数分解

学习的第4天,关于质因数分解,翁凯老师的第五周第一个题目:

输入格式:
一个整数,范围在[2,100000]内。
输出格式:
形如:
n=axbxcxd

n=n
所有的符号之间都没有空格,x 是小写字母x。
输入样例:
18
输出样例:
18=2x3x3

毕竟刚学,写的有点渣,哈哈~

代码如下

#include 
int fj(int number);
int pd(int number);
int main(void)  
{
//把number分解并把I输出出来 
	int number,i,t;
	printf("输入一个【2,100000】的整数:");
	scanf("%d",&number);	
	pd(number);	
	return 0 ;
}








//把所有的因数求出来 ,并输出成n=axbxc 
int fj(int number)
	{
	int i;
		printf("%d=",number) ;	
		for (i=2;i<=number;i++)
		{
			
		    if( number % i ==0)
			{
				//printf("%dx",i);
				if(number ==i )
				{
					printf("%d\n",i);
				}
				else
				{
					printf("%dx",i);
				}
				
				number = number /i;
				i=2;
			
			
			}						
		}
		
	}	


//判断数字是否是素数 ,是素数输出n=n不是素数输出fj这个函数 
int pd(int number)
{
	int i,a;
	a=0;
	for (i=2;i

你可能感兴趣的:(C语言学习)