• <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>

            misschuer

            常用鏈接

            統計

            積分與排名

            百事通

            最新評論

            Prime Ring Problem

            #include< iostream >
            using namespace std;

            int n , a[ 23 ] , visited[ 23 ] , prime[ 23 ];

            void dfs(int k)
            {
                
                
            if(k == n)
                    
            if(prime[ a[ 0 ] + a[ n - 1 ] ])
                    
            {
                        printf(
            "%d" , a[ 0 ]);
                        
                        
            for(int i = 1 ; i < n ; ++ i)
                            
                            printf(
            " %d" , a[ i ]);
                        
                        printf(
            "\n");
                        
                        
            return ;
                    }

                    
                    
            for(int j = 2 ; j <= n ; ++j)
                        
                        
            if(visited[ j ])
                        
            {
                            
            if( prime[ a[k - 1+ j ])
                            
            {
                                a[ k ] 
            = j;
                                
                                visited[ j ] 
            = 0;
                                
                                dfs(k 
            + 1);
                                
                                visited[ j ] 
            = 1;
                            }

                        }

            }




            int main()
            {
                
            int k = 0 , i , j;
                
                
            for(i = 2 ; i < 23 ; ++ i)
                    
                    prime[ i ] 
            = 1;
                
                
            for(i = 2 ; i < 23 ; ++ i)
                    
                    
            if(prime[ i ])
                        
                        
            for(j = i + i ; j < 23 ; j += i)
                            
                            prime[ j ] 
            = 0;
                        
                        
                        
                        
            while(scanf("%d" , &n) != EOF)
                        
            {
                            printf(
            "Case %d:\n" , ++ k);
                            
                            memset(visited , 
            1 , sizeof(visited));
                            
                            a[ 
            0 ] = 1;
                            
                            dfs(
            1);

                            printf(
            "\n");
                        }

                        
                        
            return 23;
            }

            posted on 2009-04-18 10:50 此最相思 閱讀(101) 評論(0)  編輯 收藏 引用

            天天做夜夜做久久做狠狠| 日本精品一区二区久久久| 国产毛片欧美毛片久久久| 伊人情人综合成人久久网小说| 99久久99久久精品国产片果冻| 国产成人精品综合久久久| 精品久久久噜噜噜久久久| 亚洲欧美国产日韩综合久久| 69久久精品无码一区二区| 久久精品国产色蜜蜜麻豆| 亚洲七七久久精品中文国产| 午夜欧美精品久久久久久久| 久久夜色撩人精品国产| 国产成人综合久久久久久| 久久久久亚洲AV片无码下载蜜桃| 亚洲人成网站999久久久综合| 精品综合久久久久久98| 久久高潮一级毛片免费| 精品人妻伦一二三区久久| 久久夜色精品国产欧美乱| 久久久女人与动物群交毛片| 久久久久国产成人精品亚洲午夜| 日本久久久久久中文字幕| 久久久无码精品亚洲日韩京东传媒 | 天天综合久久一二三区| 99精品国产在热久久| 一本久久a久久精品亚洲| 亚洲第一永久AV网站久久精品男人的天堂AV| 一本一道久久综合狠狠老| 久久99九九国产免费看小说| 国产亚洲精久久久久久无码77777| 久久久91人妻无码精品蜜桃HD | 亚洲人AV永久一区二区三区久久| 国内精品久久久久影院网站| 岛国搬运www久久| 久久精品国内一区二区三区| 久久本道久久综合伊人| 99久久成人18免费网站| 久久精品国产免费观看| 亚洲伊人久久综合影院| 亚洲精品国产第一综合99久久|