#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)論
主站蜘蛛池模板: 精品国产_亚洲人成在线高清 | 国产欧美国产精品第一区 | 日日干夜夜操s8 | 伊人涩涩 | 国产深夜视频 | 在线观看男女爱视频网站 | 天天狠操 | 国产欧美久久精品 | 久久国产精品岛国搬运工 | 99久久精品久久久久久婷婷 | 国产福利视频网站 | 国产真实伦视频在线观看 | 一级一级毛片 | 亚洲欧美日韩精品久久亚洲区 | 99热精品在线免费观看 | 99ri精品视频在线观看播放 | 日韩欧美毛片免费看播放 | 亚洲综合国产一区二区三区 | 久久久毛片 | 2046影院视频大全在线观看 | 久久九九有精品国产23百花影院 | 成人亚洲视频 | 91视频首页| 久操免费在线观看 | 夜色福利一区二区三区 | 九九99久麻豆精品视传媒 | 中文字幕日本在线 | 999精品久久久中文字幕蜜桃 | 狠狠色噜狠狠狠狠 | 男女xxⅹ爽免费视频 | 日本不卡在线视频高清免费 | 97在线碰碰观看免费高清 | 国产伦久视频免费观看 视频 | 日韩中文在线观看 | 亚洲精品久久久久久久福利 | 免费观看四虎精品国产永久 | 综合激情网站 | 国产情侣普通话刺激对白 | 七七久久 | 精品日韩一区二区三区 | 99热这里只有精品一区二 |