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