• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            練習(xí)了一下篩素?cái)?shù)。

            以下是我的代碼:

            #include<stdio.h>
            long n,tot,prime[10000];
            bool isprime[100008];
            void init()
            {
                
            for(long i=1;i<=n;i++)
                  isprime[i]
            =true;
                tot
            =0;
                isprime[
            1]=false;
                
            for(long i=2;i<=n;i++)
                
            {
                   
            if(isprime[i])
                   
            {
                      tot
            ++;
                      prime[tot]
            =i;
                   }

                   
            for(long j=1;j<=tot&&i*prime[j]<=n;j++)
                   
            {
                      isprime[i
            *prime[j]]=false;
                      
            if(i%prime[j]==0break;
                   }

                }

                
            //for(long i=1;i<=tot;i++) printf("%ld ",prime[i]);putchar('\n');
            }

            bool PrimeOk(long x)
            {
                
            if(x==1return false;
                
            if(x==2return true;
                
            for(long i=1;i<=tot&&prime[i]<x;i++)
                  
            if(x%prime[i]==0)
                    
            return false;
                
            return true;
            }

            void work()
            {
                
            for(long i=4;i<=n;i+=2)
                
            {
                   
            for(long j=1;j<=tot&&prime[j]<i;j++)
                   
            {
                      
            long t=i-prime[j];
                      
            if(PrimeOk(t))
                      
            {
                         printf(
            "%ld=%ld+%ld\n",i,prime[j],t);
                         
            break;
                      }

                   }

                }

            }

            int main()
            {
                scanf(
            "%ld",&n);
                init();
                work();
            return 0;
            }

            posted on 2010-01-06 20:36 lee1r 閱讀(148) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數(shù)學(xué)/數(shù)論
            久久久久高潮毛片免费全部播放| 91久久精品国产免费直播| 日韩精品久久久久久久电影| 伊人久久大香线蕉综合5g| 2021最新久久久视精品爱| 久久婷婷五月综合97色一本一本| 精品免费久久久久久久| 色婷婷噜噜久久国产精品12p| 无码AV波多野结衣久久| 久久久久国产成人精品亚洲午夜| 97视频久久久| 国产精品成人久久久久三级午夜电影| 久久男人中文字幕资源站| 色偷偷久久一区二区三区| 亚洲国产成人久久一区久久| 99久久99久久久精品齐齐| 超级97碰碰碰碰久久久久最新| 色综合久久中文色婷婷| 少妇高潮惨叫久久久久久| 色综合久久88色综合天天 | 99久久综合狠狠综合久久止| 无码国内精品久久综合88| 国产99久久九九精品无码| 国产精品久久久久aaaa| 亚洲精品成人网久久久久久| 曰曰摸天天摸人人看久久久| 午夜不卡久久精品无码免费| 国产精品久久久久久久久软件| 精品国产乱码久久久久久浪潮| 97久久综合精品久久久综合| 亚洲精品午夜国产VA久久成人 | 久久久国产精品网站| 久久人人爽人人爽人人片AV不 | 97久久精品无码一区二区天美| 久久青青色综合| 香蕉久久永久视频| 久久亚洲天堂| 亚洲人成无码网站久久99热国产 | 品成人欧美大片久久国产欧美... 品成人欧美大片久久国产欧美 | 久久精品免费网站网| 色综合久久最新中文字幕|