#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)論
主站蜘蛛池模板: 九九精品视频一区二区三区 | 亚洲国产视频在线观看 | 欧美日韩成人在线视频 | 亚洲精品区在线播放一区二区 | 丁香狠狠色婷婷久久综合 | 欧美日韩视频在线 | 日本伊人精品一区二区三区 | 一区二区三区视频网站 | 免费观看欧美一级高清 | 亚洲精品乱码国产精品乱码 | 欧美亚洲国产精品久久第一页 | 国产综合精品久久久久成人影 | 久久精品国产久金国产思思 | 亚洲激情在线看 | 伊人95| 国产资源精品一区二区免费 | 精品久久久久国产免费 | 成人欧美一区二区三区白人 | 日本一区二区三区在线播放 | 国产美女福利视频 | 国产一二三区在线观看 | 亚洲一区二区欧美 | 热久久精品在线 | 欧美乱操| 亚洲一区二区三区91 | 女人18级毛片久久 | 久久香蕉国产线看观看亚洲片 | 狠狠色丁香婷婷久久综合2021 | 爱爱免费| 久色视频在线 | 综合久久久久久 | 国产亚洲欧美另类久久久 | 奇米777狠狠 | 99精品视频只99有精品 | 久久久男女野外野战 | 夜福利视频 | 久久精品欧美日韩精品 | 婷婷亚洲综合五月天在线 | 久久久久国产精品免费免费不卡 | 夜夜躁日日躁狠狠 | 五月天婷婷网站 |