• <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>
            付翔的專欄
            在鄙視中成長 記錄成長的點滴
            posts - 106,  comments - 32,  trackbacks - 0
            /* 此法為判斷素數 和 篩法球素數*/

            # include
            <stdio.h>
            # include
            <math.h>
            # include
            <string.h>
            const int maxn = 30;
            int n;
            int primer[maxn];
            void myPrimer1(int n)//計算 1- n 之間的素數我們知道,合數都可以分解成若干質數,所以只要2~sqrt(i)間的質數不能整除i即可
            {
                
            int i,j,k,stop;
                
            int count = 0;
                primer[count 
            ++= 2;
                stop 
            = count;
                
            for(i = 3; i <= n; i ++)
                {
                    k 
            = (int)sqrt(i*1.0);
                    
            while (primer[stop] <= k && stop < count)
                        stop
            ++;// 獲取比k 小的素數最大下標
                    for (j=0; j<stop; j++)
                        
            if (i%primer[j] == 0break;// i不能被2~sqrt(i)間的素數整除,自然也不能被其他數整除,素數也
                    if(j == stop)
                        primer[count 
            ++= i;

                }
            }
            int isp[maxn]; //構造素數表 0 表示不是 1 表示是
            void myPrimer2(int n)
            {
                
            int i,j;
                
            int count ;
                isp[
            2= 1;
                
            for(i = 3; i < n; i ++ )
                {
                    isp[i] 
            =1;//先將奇數置為1
                    isp[++i] = 0;
                }
                
            if(n%2!= 0)
                    isp[n] 
            = 1;
                
            for(i = 3; i <= n/2; i ++)
                {
                    
            if(0 == isp[i]) continue;
                    
            for (j=i+i; j <= n; j+=i)//轉承法為加法
                        isp[j] = 0;
                }


            }
            int A[maxn] ,visted[maxn];
            void dfs(int cur)
            {
                
            if(cur == n && isp[A[0+ A[n-1]] ==1 )
                {
                    
            for(int i = 0; i < n; i ++) printf(i==0 ?"%d":" %d",A[i]);
                    printf(
            "\n");
                }
                
            else
                {
                    
            for(int i = 2; i <= n; i ++)
                    {
                        
            if(visted[i] == 0 && isp[i + A[cur-1]] == 1)
                        {
                            visted[i] 
            = 1;// 此為精妙之處
                            A[cur] = i;
                            dfs(cur 
            +1);
                            visted[i] 
            = 0;// 此為精妙之處
                        }
                    }
                }
            }
            int main()
            {
                
            //freopen("in.txt","r",stdin);
               
            //  freopen("out2.txt","w",stdout);
                int caseId = 1;;
                myPrimer2(
            42);
                
            /*for(i = 0; i < 200; i ++)
                {
                    printf("%d : %d ;",i,isp[i]);
                    if(i %10 ==0)printf("\n");
                }
            */
                
            while(scanf("%d",&n)!=EOF)
                {
                    memset(visted,
            0,sizeof(visted));
                    memset(A,
            0,sizeof(A));
                    A[
            0= 1;
                    printf(
            "Case %d:\n",caseId++);
                    dfs(
            1);
                    printf(
            "\n");
                }
                
            return 0;
            }

            posted on 2010-05-21 16:02 付翔 閱讀(523) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            性欧美大战久久久久久久久| 久久er国产精品免费观看8| 久久人人爽人人爽人人片av麻烦 | 99精品久久精品一区二区| 老男人久久青草av高清| 久久久一本精品99久久精品88| 精品无码久久久久久午夜| 国产精品女同一区二区久久| 国产精品久久婷婷六月丁香| 亚洲国产精久久久久久久| 免费精品久久天干天干| 国产毛片久久久久久国产毛片 | 91精品国产综合久久四虎久久无码一级 | 少妇被又大又粗又爽毛片久久黑人| 人妻无码精品久久亚瑟影视| 久久99精品久久久久久动态图| 天天久久狠狠色综合| 伊人久久大香线蕉精品不卡| 品成人欧美大片久久国产欧美... 品成人欧美大片久久国产欧美 | 91精品婷婷国产综合久久| 香蕉久久久久久狠狠色| 久久国产精品一区二区| 精产国品久久一二三产区区别| 久久精品国产精品国产精品污| 国产成人综合久久精品红| 国产亚洲美女精品久久久 | 99久久亚洲综合精品成人| 久久偷看各类wc女厕嘘嘘| 久久人妻少妇嫩草AV蜜桃| 久久强奷乱码老熟女| 成人精品一区二区久久久| 国产精品美女久久久m| 欧美一区二区三区久久综| 超级碰碰碰碰97久久久久| 无码任你躁久久久久久老妇 | 亚洲国产日韩综合久久精品| 久久久久国产一级毛片高清板| 免费国产99久久久香蕉| 国产精品青草久久久久福利99| 一本大道加勒比久久综合| 精品久久久无码中文字幕|