#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)論
主站蜘蛛池模板: 久久亚洲综合伊人 | 日韩精品福利视频一区二区三区 | 一级毛片视频免费 | 御姐色网| 精品国产日韩亚洲一区91 | 国产99视频精品免视看9 | 国产做国产爱免费视频 | 欧美综合专区 | 国产深夜福利19禁在线播放 | 欧美精品国产日韩综合在线 | 四虎4hu影库永久地址 | 亚洲视频第二页 | 久久国产国内精品对话对白 | 四虎免费看黄 | 色综合久久久久久久久五月 | h片在线观看| 久久久久久久久免费视频 | 四虎影视久久久 | 精品69久久久久久99 | 伊人青青草视频 | 午夜影院免费 | 亚洲精品老司机综合影院 | 国产护士一级毛片高清 | 久久99热精品免费观看欧美 | 久久精彩 | 成人国产精品免费视频不卡 | 特黄aaaaaaaaa真人毛片 | 亚洲国产成人久久三区 | 亚洲另在线日韩综合色 | 丁香激情综合色伊人久久 | 国产亚洲精品美女 | 亚洲精品色综合色在线观看 | 一级录像 | 国产一区二区三区久久精品 | 黑人巨大vs日本妞 | 夜色成人影院在线www | 久久精品国产亚洲aa | 色综合色综合色综合网址 | 久久噜| 四虎永久地址4hu2019 | 超碰在线小说 |