#include#include#include#include#includeusingnamespacestd;intisprime(intb,intn){inti;for(i=b;i<=sqrt(n);i++){if(n%i==0)returni;}return1;}intres[10005];intmain(){in" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

UESTC 1237 質(zhì)因子分解

系統(tǒng) 1583 0

?水題一枚。。

?

        #include<iostream>
        
             

#include
        
        <cstdio>
        
             

#include
        
        <cstring>
        
             

#include
        
        <cmath>
        
             

#include
        
        <algorithm>
        
             

#include
        
        <
        
          string
        
        >   

 


        
          using
        
        
          namespace
        
        
           std;   

  


        
        
          int
        
         isprime(
        
          int
        
         b,
        
          int
        
        
           n)   

{   

    
        
        
          int
        
        
           i;   

    
        
        
          for
        
        (i=b;i<=sqrt(n);i++
        
          )   

    {   

        
        
        
          if
        
        (n%i==
        
          0
        
        
          )   

            
        
        
          return
        
        
           i;   

    }   

    
        
        
          return
        
        
          1
        
        
          ;   

}   

  


        
        
          int
        
         res[
        
          10005
        
        
          ];   

  


        
        
          int
        
        
           main()   

{   

    
        
        
          int
        
        
           t,i;   

    
        
        
          int
        
        
           x,tmp;   

    cin
        
        >>
        
          t;   

    
        
        
          while
        
        (t--
        
          )   

    {   

        cin
        
        >>
        
          x;   

        tmp 
        
        =
        
           x;   

        
        
        
          int
        
         k = 
        
          0
        
        
          ;   

        
        
        
          while
        
        (tmp%
        
          2
        
        ==
        
          0
        
        
          )   

        {   

            tmp
        
        /=
        
          2
        
        
          ;   

            res[k
        
        ++]=
        
          2
        
        
          ;   

        }   

        
        
        
          if
        
        (tmp>
        
          2
        
        
          )   

        {   

            i
        
        =
        
          3
        
        
          ;   

            
        
        
          while
        
        (
        
          1
        
        
          )   

            {   

                
        
        
          if
        
        (tmp == 
        
          1
        
        
          )   

                    
        
        
          break
        
        
          ;   

                
        
        
          if
        
        (tmp%i==
        
          0
        
        
          )   

                {   

                    res[k
        
        ++]=
        
          i;   

                    tmp
        
        /=
        
          i;   

                }   

                
        
        
          else
        
        
            

                {   

                    
        
        
          int
        
         ca =
        
           isprime(i,tmp);   

                    
        
        
          if
        
        (ca == 
        
          1
        
        
          )   

                    {   

                        res[k
        
        ++]=
        
          tmp;   

                        
        
        
          break
        
        
          ;   

                    }   

                    
        
        
          else
        
        
            

                        i
        
        =
        
          ca;   

                }   

            }   

        }   

        cout
        
        <<x<<
        
          "
        
        
          =
        
        
          "
        
        <<res[
        
          0
        
        
          ];   

        
        
        
          for
        
        (i=
        
          1
        
        ;i<k;i++
        
          )   

        {   

            cout
        
        <<
        
          "
        
        
          *
        
        
          "
        
        <<
        
          res[i];   

        }   

        cout
        
        <<
        
          endl;   

  

    }   

    
        
        
          return
        
        
          0
        
        
          ;   

}   
        
      
View Code

?

UESTC 1237 質(zhì)因子分解


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 国内外成人免费视频 | 亚洲综合精品一区 | 国产亚洲午夜精品a一区二区 | 青草视频在线观看视频 | 久久se精品一区二区影院 | 亚洲天堂不卡 | 四虎免费在线观看视频 | 免费精品在线视频 | 欧美在线日韩 | 毛片毛片毛片毛片 | 综合久久久 | 国产综合久久一区二区三区 | 狠狠操天天操 | 九九热视频这里只有精品 | 成人国产一区二区三区 | 久久精品人人做人人看最新章 | 四虎国产精品影库永久免费 | 久草热线 | 精品久久伦理中文字幕 | 欧美不卡在线视频 | h片免费观看 | 亚洲精品高清久久 | 国内精品免费 | 日本人成年视频在线观看 | 老司机深夜福利影院 | 成年人国产网站 | 日韩 欧美 亚洲国产 | 女人18毛片一级毛片在线 | 欧美日韩国产综合一区二区三区 | 国产福利在线永久视频 | 国产主播专区 | 国产在视频线精品视频2021 | 国产一区二区三区免费 | 在线免费黄色网址 | 国产成人免费网站在线观看 | 福利视频自拍 | 欧美亚洲国产精品久久 | 一级片在线视频 | 一级肉体毛片视频免费看看 | 欧日韩不卡在线视频 | 99热网址|