首頁猿問求大神編寫一個分解質(zhì)因數(shù)的C程序！

求大神編寫一個分解質(zhì)因數(shù)的C程序！

C

yuantongxin 2016-04-27 20:24:29

分解質(zhì)因數(shù)題目內(nèi)容：每個非素數(shù)（合數(shù)）都可以寫成幾個素數(shù)（也可稱為質(zhì)數(shù)）相乘的形式，這幾個素數(shù)就都叫做這個合數(shù)的質(zhì)因數(shù)。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。現(xiàn)在，你的程序要讀入一個[2,100000]范圍內(nèi)的整數(shù)，然后輸出它的質(zhì)因數(shù)分解式；當讀到的就是素數(shù)時，輸出它本身。輸入格式:一個整數(shù)，范圍在[2,100000]內(nèi)。輸出格式：形如：?n=axbxcxd或?n=n所有的符號之間都沒有空格，x是小寫字母x。輸入樣例：?18輸出樣例：?18=2x3x3

查看完整描述

2 回答

慕俠3555270

TA貢獻1條經(jīng)驗獲得超0個贊

#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?;}

反對回復 2018-09-25