亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
已解決430363個問題，去搜搜看，總會有你想問的

求大神編寫一個分解質因數的C程序！

求大神編寫一個分解質因數的C程序！

C
yuantongxin 2016-04-27 20:24:29
分解質因數題目內容：每個非素數（合數）都可以寫成幾個素數（也可稱為質數）相乘的形式，這幾個素數就都叫做這個合數的質因數。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3?，F在，你的程序要讀入一個[2,100000]范圍內的整數，然后輸出它的質因數分解式；當讀到的就是素數時，輸出它本身。輸入格式:一個整數，范圍在[2,100000]內。輸出格式：形如：?n=axbxcxd或?n=n所有的符號之間都沒有空格，x是小寫字母x。輸入樣例：?18輸出樣例：?18=2x3x3
查看完整描述

2 回答

?
慕俠3555270

TA貢獻1條經驗 獲得超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
  • 2 回答
  • 1 關注
  • 2564 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號