C語言實(shí)現(xiàn)素因子分解
更新時(shí)間：2019年10月22日 09:53:52 作者：亦文夢(mèng)之
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)素因子分解，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
題目說明：
給定某個(gè)正整數(shù)N，求其素因子分解結(jié)果，即給出其因式分解表達(dá)式 N = p1^k1 * p2^k2 *…*pm ^km。
輸入格式說明：
輸入long int范圍內(nèi)的正整數(shù)N。
輸出格式說明：
按給定格式輸出N的素因式分解表達(dá)式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi為素因子并要求由小到大輸出，指數(shù)ki為pi的個(gè)數(shù)；當(dāng)ki==1即因子pi只有一個(gè)時(shí)不輸出ki。
樣例輸入與輸出：
解答說明：
從小到大依次尋找素因子，并對(duì)每一個(gè)素因子的個(gè)數(shù)做統(tǒng)計(jì)。
源碼：
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,j;
long int m, n;
int count;
int isPrime,flag;
isPrime = 1;
flag = 0;
scanf("%ld",&n);
printf("%ld=",n);
m = sqrt(n);
for(i = 2; i <= m;i++){
if(n%i == 0){
//printf("%d",i);
isPrime = 0;
count = 1;
n = n / i;
while(n%i == 0){
n = n / i;
count++;
}
if(flag)
printf("*");
else
flag = 1;
if(count == 1)
printf("%d",i);
else
printf("%d^%d",i,count);
}
}
if(isPrime)
printf("%d",n);
return 0;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
C++中整形與浮點(diǎn)型如何在內(nèi)存中的存儲(chǔ)詳解
大家好！這期和大家分享整形和浮點(diǎn)型是如何在數(shù)據(jù)是如何在內(nèi)存中存儲(chǔ)，下面文章具有一定的參考價(jià)值,需要的小伙伴可以參考一下2022-05-05
如何統(tǒng)計(jì)在一篇文章中某個(gè)單詞出現(xiàn)了幾次，以及第一次出現(xiàn)的位置
本文的主要內(nèi)容就是統(tǒng)計(jì)某個(gè)單詞在一篇文章中出現(xiàn)了幾次，以及第一次出現(xiàn)的位置,需要的朋友可以參考下2015-08-08
C++之關(guān)于string對(duì)象的大小比較
這篇文章主要介紹了C++之關(guān)于string對(duì)象的大小比較方式,具有很好的 參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
C++20中的協(xié)程(Coroutine)的實(shí)現(xiàn)
這篇文章主要介紹了C++20中的協(xié)程(Coroutine)的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
rand()函數(shù)用來產(chǎn)生隨機(jī)數(shù)，但是，rand()的內(nèi)部實(shí)現(xiàn)是用線性同余法實(shí)現(xiàn)的，是偽隨機(jī)數(shù)，由于周期較長(zhǎng)，因此在一定范圍內(nèi)可以看成是隨機(jī)的。srand()用來設(shè)置rand()產(chǎn)生隨機(jī)數(shù)時(shí)的隨機(jī)數(shù)種子。參數(shù)seed是整數(shù)，通?？梢岳胻ime(0)或geypid(0)的返回值作為seed2023-02-02
mac 配置Clion運(yùn)行C和C++的環(huán)境的詳細(xì)步驟
這篇文章主要介紹了mac 配置Clion運(yùn)行C和C++的環(huán)境的步驟詳解，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-04-04
這篇文章主要介紹了C++中inline用法案例詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-09-09
這篇文章主要介紹了C語言中 & 和 &&的區(qū)別詳解，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
本篇文章是對(duì)strcpy與memcpy的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
在本篇文章里我們給大家分析了C#和C++編程語言中的類的相關(guān)知識(shí)點(diǎn)，正在學(xué)習(xí)的朋友們跟著操作下。2019-02-02