• <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%i == 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 把握命運 閱讀(314) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            






            

				

            


    
    







            
	   
	



狠狠色综合久久久久尤物|
一本色综合网久久|
老男人久久青草av高清|
狠狠精品干练久久久无码中文字幕
|
久久久网中文字幕|
99久久亚洲综合精品成人|
久久中文娱乐网|
国产精品午夜久久|
久久se精品一区二区影院|
国产精品嫩草影院久久|
久久久综合九色合综国产|
7国产欧美日韩综合天堂中文久久久久|
人妻精品久久无码专区精东影业|
色欲av伊人久久大香线蕉影院|
久久午夜夜伦鲁鲁片免费无码影视|
亚洲人成无码久久电影网站|
久久天天躁狠狠躁夜夜avapp|
精产国品久久一二三产区区别|
精品久久久久久中文字幕大豆网|
亚洲va中文字幕无码久久|
WWW婷婷AV久久久影片|
国产99久久久久久免费看|
久久精品国产精品亚洲艾草网美妙|
久久亚洲AV无码西西人体|
亚洲国产精品久久久天堂|
久久精品无码一区二区三区|
久久综合一区二区无码|
久久精品国产乱子伦|
国产精品久久久久久久久鸭|
国产农村妇女毛片精品久久|
少妇人妻综合久久中文字幕|
色综合久久久久无码专区|
99热都是精品久久久久久|
久久伊人五月丁香狠狠色|
久久精品www|
久久久国产亚洲精品|
1000部精品久久久久久久久|
久久99精品国产麻豆不卡|
久久久久免费看成人影片|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
久久人妻少妇嫩草AV蜜桃|