C語言實(shí)現(xiàn)素因子分解
更新時(shí)間：2019年10月22日 09:53:52 作者：亦文夢之
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)素因子分解，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
題目說明：
給定某個正整數(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的個數(shù)；當(dāng)ki==1即因子pi只有一個時(shí)不輸出ki。
樣例輸入與輸出：
解答說明：
從小到大依次尋找素因子，并對每一個素因子的個數(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;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關(guān)文章
Qt實(shí)現(xiàn)帶字?jǐn)?shù)限制的文字輸入框
這篇文章介紹了Qt實(shí)現(xiàn)帶字?jǐn)?shù)限制文字輸入框的方法，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
C++ inline內(nèi)聯(lián)函數(shù)詳解
這篇文章主要介紹了C++ inline內(nèi)聯(lián)函數(shù)詳解,有感興趣的同學(xué)可以借鑒參考下2021-02-02
使用C++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼
下面小編就為大家?guī)硪黄褂肅++的string實(shí)現(xiàn)高精度加法運(yùn)算的實(shí)例代碼。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
C++中事件機(jī)制的簡潔實(shí)現(xiàn)及需要放棄的特性
事件模型是被廣泛使用的好東西，但是C++標(biāo)準(zhǔn)庫里沒有現(xiàn)成的,現(xiàn)在VC11可以用在XP下了，那么就痛快的拿起C++11提供的先進(jìn)設(shè)施組合出一個輕便的實(shí)現(xiàn)吧感興趣的朋友可以了解下，或許對你有所幫助2013-02-02
這篇文章主要介紹了C/C++位操作實(shí)例總結(jié),是C/C++程序設(shè)計(jì)中很重要的概念,需要的朋友可以參考下2014-08-08
C++ OpenCV實(shí)現(xiàn)白平衡之灰度世界算法
灰度世界算法是白平衡各種算法中最基本的一種。本文將利用C++和OpenCV實(shí)現(xiàn)白平衡中的灰度世界算法，文中示例代碼講解詳細(xì)，感興趣的可以了解一下2022-05-05
C++連接mysql數(shù)據(jù)庫(改進(jìn)版)
C++是大家都非常熟悉的,也是大家平時(shí)辦公中經(jīng)常會用到的,下面這篇文章主要給大家介紹了關(guān)于C++連接mysql數(shù)據(jù)庫的相關(guān)資料,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12
OpenGL，也就是Open?Graphics?Library。其主要就是用于我們?nèi)ヤ秩?D、3D矢量圖形的一種跨語言、跨平臺的應(yīng)用程序編程接口，這篇文章主要介紹了使用OpenGL創(chuàng)建窗口,需要的朋友可以參考下2022-04-04
這篇文章主要介紹了C語言自定義函數(shù)詳解，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-09-09
這篇文章主要介紹了淺析C++的引用與const指針與各種傳遞方式的相關(guān)資料,需要的朋友可以參考下2017-08-08