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

            把握命運,追逐夢想

            對自己所做的事要有興趣,同時還要能夠堅持不懈

            統計

            留言簿(1)

            閱讀排行榜

            評論排行榜

            剛剛上課兩天,記錄點小代碼(求素數的)

            #include<stdio.h>
            #include
            <memory.h>
            #include
            <math.h>
            struct PrimeBlock
            {
                PrimeBlock();
                
            void addPrime(int );
                
            bool isFull();
                
            int primes[20];
                
            int numOfPrimes;
                
            int current;
                PrimeBlock 
            *pNext;
            }
            ;
            PrimeBlock::PrimeBlock()
            {
                memset(primes,
            0,20*sizeof(int));
                numOfPrimes 
            = 0;
                pNext 
            = 0;
                current 
            = 0;
            }


            void PrimeBlock::addPrime(int prime)
            {
                
            if(!isFull())
                
            {
                    
            this->primes[numOfPrimes] = prime;
                    numOfPrimes
            ++;
                }

            }


            bool PrimeBlock::isFull()
            {
                
            if(this->numOfPrimes == 20)
                    
            return true;
                
            else
                    
            return false;
            }





            struct LinkedPrime
            {
                LinkedPrime();
                
            ~LinkedPrime();
                
            void addPrime(int);
                
            int getNextPrime();
                
            bool hasNext();
                
            int getFirstPrime();
                PrimeBlock
            *    pHead;
                PrimeBlock
            *  pCurrent;
                PrimeBlock
            *    pLast;
                PrimeBlock
            *    pEnd;
            }
            ;
            LinkedPrime::LinkedPrime()
            {
                pHead 
            = new PrimeBlock();
                pLast 
            = pHead;
                pEnd 
            = pHead;
                pCurrent 
            = pHead;
            }

            LinkedPrime::
            ~LinkedPrime()
            {
                PrimeBlock 
            *pCurrent = pHead;
                PrimeBlock 
            *pTemp = pCurrent;
                
            while(pCurrent != 0)
                
            {
                    pTemp 
            = pCurrent->pNext;
                    delete pCurrent;
                    pCurrent 
            = pTemp;
                }

            }


            bool LinkedPrime::hasNext()
            {
                
            if(pCurrent->pNext!=0)
                
            {
                    
            return true;
                }

                
            else
                
            {
                    
            if(pCurrent->current<pCurrent->numOfPrimes-1)
                        
            return true;
                    
            else
                        
            return false;
                }

            }

            int LinkedPrime::getFirstPrime()
            {
                pCurrent 
            = pHead;
                pCurrent
            ->current = 0;
                
            return pCurrent->primes[pCurrent->current];
            }


            int LinkedPrime::getNextPrime()
            {
                
            if(this->hasNext())
                
            {
                    
            if(pCurrent->current == 19)
                    
            {
                        
            if(pCurrent->pNext!= 0)
                        
            {
                            pCurrent 
            = pCurrent->pNext;
                            pCurrent
            ->current= 0;
                        }

                    }

                    
            else
                    
            {
                        pCurrent
            ->current++;
                    }

                }

                
            int ret = pCurrent->primes[pCurrent->current];
                
                
            return ret;
            }

            void LinkedPrime::addPrime(int prime)
            {
                
            if(!pLast->isFull())
                
            {
                    pLast
            ->addPrime(prime);
                }

                
            else
                
            {
                    pLast
            ->pNext = new PrimeBlock();
                    pEnd 
            = pLast->pNext;
                    pLast
            =  pLast->pNext;
                    pLast
            ->addPrime(prime);
                }

            }

            int main()
            {
                printf(
            "請輸入判斷素數的數字,請輸入2以上的數字:");
                
            int value = 0;
                scanf(
            "%d",&value);

                LinkedPrime primes;
                
                primes.addPrime(
            2);
                
            int i =primes.getFirstPrime();

                
            while(i*i<=value)
                
            {
                    
            if(value%== 0)
                    
            {
                        printf(
            "不是素數");
                        
            break;
                    }

                    
            else
                    
            {
                        i
            ++;
                        
            int j = primes.getFirstPrime();
                        
            while(1)
                        
            {
                            
            if(i%j==0)
                            
            {
                                i
            ++;
                                j 
            = primes.getFirstPrime();
                                
            continue;
                            }

                            
            else if(primes.hasNext())
                            
            {
                                j 
            = primes.getNextPrime();
                            }

                            
            else
                            
            {
                                primes.addPrime(i);
                                
            break;
                            }

                        }

                    }

                }

                
            if(i*i>value)
                
            {
                    printf(
            "是素數");
                }


                
            return 0;
            }

            posted on 2009-07-28 16:26 把握命運 閱讀(315) 評論(0)  編輯 收藏 引用

            久久精品无码一区二区WWW| 日本免费久久久久久久网站| 久久综合九色综合欧美狠狠| 久久最近最新中文字幕大全| 亚洲综合久久综合激情久久| 欧美一区二区久久精品| 久久精品亚洲一区二区三区浴池 | 久久午夜无码鲁丝片午夜精品| 狠狠人妻久久久久久综合| 久久综合给合久久狠狠狠97色69| 伊人久久大香线焦综合四虎| 亚洲国产成人久久综合一区77 | 久久久久亚洲AV无码网站| AAA级久久久精品无码区| 久久综合久久自在自线精品自| 狠狠久久亚洲欧美专区| 久久精品人人做人人爽97| 天天综合久久一二三区| 国产精品激情综合久久| 一本久久a久久精品亚洲| 一本大道久久东京热无码AV| 99久久精品国产麻豆| 人妻少妇久久中文字幕一区二区 | 精品久久久久久| 亚洲精品国产字幕久久不卡 | 国产精品久久久久久久| 精品国产乱码久久久久软件| 久久久国产精品| 亚洲色欲久久久久综合网| 国产伊人久久| 国产精品亚洲综合专区片高清久久久 | 91久久成人免费| 国产精品九九九久久九九| 国产精品免费福利久久| av无码久久久久不卡免费网站 | 无码日韩人妻精品久久蜜桃| 久久国产免费直播| 精品国产乱码久久久久软件| 亚洲国产一成人久久精品| AV无码久久久久不卡蜜桃| 亚洲精品乱码久久久久久自慰|