#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)論
主站蜘蛛池模板: 日韩精品免费一级视频 | 老司机午夜剧场 | 国产精品成人一区二区三区 | 免费可以直接观看的毛片 | 久久久久久久国产精品视频 | 久久96国产精品 | 亚洲精品久久玖玖玖玖 | 精精国产www视频在线观看免费 | 一区二区三区欧美日韩 | 亚洲欧洲日产国码二区首页 | 欧美久久xxxxxx影院 | 99久热在线精品视频播放6 | 久久亚洲国产视频 | 夜色福利一区二区三区 | 久久久精品在观看999 | 久久精品免视看国产成人2021 | 久久久久久人精品免费费看 | 欧美jizzhd精品欧美另类 | 久热这里只有精品6 | 琪琪色在线视频 | 亚洲伦理中文字幕 | 免费视频久久看 | 曰本黄色录像 | 国产99在线播放 | 99综合网| 久久精品国产影库免费看 | 久久精品免视着国产成人 | 免费国产不卡午夜福在线观看 | 人成在线免费视频 | 国产午夜视频在线观看第四页 | 男人的天堂久久香蕉国产 | 波多野一区二区三区在线 | 99精品国内不卡在线观看 | 伊人不卡久久大香线蕉综合影院 | 国产大学生一级毛片绿象 | 中文字幕专区在线亚洲 | 国产乱码亚洲精品一区二区 | 国产女人综合久久精品视 | 久久综合给合久久狠狠狠97色 | 我想看一级播放片一级的 | 99香蕉国产精品偷在线观看 |