青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

把握命運,追逐夢想

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

統(tǒng)計

留言簿(1)

閱讀排行榜

評論排行榜

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

#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(
"請輸入判斷素數(shù)的數(shù)字,請輸入2以上的數(shù)字:");
    
int value = 0;
    scanf(
"%d",&value);

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

    
while(i*i<=value)
    
{
        
if(value%== 0)
        
{
            printf(
"不是素數(shù)");
            
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(
"是素數(shù)");
    }


    
return 0;
}

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


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲一区二区三区在线| 在线亚洲精品| 欧美精品免费在线观看| 亚洲福利电影| 国产精品中文在线| 麻豆国产精品777777在线| 狂野欧美一区| 亚洲国产另类久久精品| 亚洲国产婷婷香蕉久久久久久99 | 免费在线亚洲| 欧美国产专区| 免费在线看成人av| 欧美日韩成人免费| 国产乱码精品一区二区三| 国产三级精品三级| 欧美三区在线视频| 国产一区二区三区久久久久久久久| 欧美激情第4页| 国产精品理论片在线观看| 国产日韩视频| 亚洲美女av电影| 欧美尤物巨大精品爽| 一区二区三区色| 久久午夜羞羞影院免费观看| 亚洲永久免费| 久久久精品999| 欧美一区二区精美| 亚洲大片av| 亚洲女人小视频在线观看| 裸体歌舞表演一区二区| 欧美日韩亚洲国产精品| 国产三级欧美三级日产三级99| 91久久精品国产91性色tv| 亚洲一区二区三区视频| 免费成人高清在线视频| 亚洲影院一区| 久久日韩精品| 一区二区三区四区五区精品| 久久精品国产91精品亚洲| 免费在线欧美视频| 国产精品免费区二区三区观看| 亚洲激情另类| 日韩一级大片在线| 久久深夜福利免费观看| 日韩午夜在线视频| 免费在线欧美视频| 一区二区在线观看av| 午夜免费久久久久| 亚洲高清色综合| 亚洲自拍偷拍福利| 欧美乱人伦中文字幕在线| 国产午夜精品视频免费不卡69堂| 日韩视频在线观看一区二区| 欧美在线视频观看| 一本色道久久加勒比88综合| 欧美大片免费看| 欧美mv日韩mv国产网站app| 亚洲神马久久| 欧美巨乳波霸| 亚洲精品日韩综合观看成人91| 亚洲视频在线一区观看| 欧美激情中文字幕在线| 六月丁香综合| 在线看日韩av| 亚洲第一二三四五区| 国产乱码精品一区二区三区av| 亚洲高清不卡av| 激情六月婷婷综合| 国产亚洲一级高清| 久久久噜噜噜久久中文字幕色伊伊 | 久久裸体艺术| 鲁鲁狠狠狠7777一区二区| 亚洲一区二区精品视频| 欧美特黄一区| 亚洲欧美久久| 小嫩嫩精品导航| 黄色一区二区在线| 亚洲黄色天堂| 亚洲高清一区二区三区| 嫩草成人www欧美| 亚洲乱码国产乱码精品精98午夜| 亚洲破处大片| 国产精品久久久对白| 欧美在线日韩| 猫咪成人在线观看| 夜夜夜精品看看| 一区二区三区精品国产| 国产精品亚洲欧美| 麻豆精品91| 欧美大尺度在线观看| 一区二区冒白浆视频| 亚洲久久一区| 国产欧美日韩三区| 欧美成年人网站| 欧美午夜久久| 老司机一区二区三区| 美女国内精品自产拍在线播放| av不卡在线| 欧美日本韩国一区| 久久久精品免费视频| 日韩亚洲精品视频| 先锋影音久久久| 99国产精品久久久| 午夜视频在线观看一区二区| 亚洲日韩欧美视频| 亚洲一区二区在线看| 亚洲成人在线观看视频| 亚洲一二三区精品| 亚洲福利一区| 亚洲女同在线| 亚洲精品一区二区三区在线观看| 亚洲一区二区三区四区在线观看 | 一区二区三区在线不卡| 亚洲日本中文| 国产亚洲精久久久久久| 亚洲人久久久| 亚洲第一精品夜夜躁人人爽| 一本色道久久综合亚洲精品不卡| 在线观看精品| 日韩一级大片在线| 亚洲欧洲精品一区二区三区| 亚洲欧美成人在线| 亚洲小少妇裸体bbw| 欧美成人精品一区二区三区| 久久久久久一区二区三区| 欧美日韩亚洲一区三区| 亚洲电影免费观看高清完整版在线| 国产精品免费网站| 亚洲国产一二三| 亚洲国产老妈| 久久成人精品视频| 欧美亚洲免费高清在线观看| 欧美日韩一区二区免费在线观看 | 亚洲影音一区| 欧美在线免费播放| 国产精品手机视频| 亚洲精品免费看| 亚洲国内精品| 免费高清在线一区| 美女91精品| 国产亚洲一区二区三区| 一本到高清视频免费精品| 亚洲精品一区在线观看香蕉| 久久精品视频播放| 欧美亚洲综合网| 国产欧美一区二区色老头| 亚洲综合视频一区| 欧美综合国产| 韩日欧美一区二区| 久久精品系列| 欧美高清你懂得| 亚洲人成人99网站| 欧美肥婆在线| 日韩午夜av电影| 香蕉久久夜色精品| 国产一区二区丝袜高跟鞋图片 | 免费在线观看日韩欧美| 欧美三级电影精品| 一本色道88久久加勒比精品| 亚洲精品一区久久久久久| 欧美日韩播放| 亚洲一卡二卡三卡四卡五卡| 午夜视频一区二区| 国产欧美在线观看| 久久久综合网站| 亚洲欧洲一区| 午夜精品在线看| 影音先锋日韩资源| 欧美v亚洲v综合ⅴ国产v| 亚洲每日更新| 亚洲女性喷水在线观看一区| 国产美女一区二区| 久久手机免费观看| 亚洲人妖在线| 亚洲欧美日韩久久精品| 欧美亚洲免费电影| 久久一区二区三区四区| 亚洲毛片视频| 国产乱子伦一区二区三区国色天香| 亚洲欧美国产视频| 美女91精品| 亚洲裸体视频| 国产一区二区三区不卡在线观看 | 午夜精品久久久久久久久久久久| 国产一区二区高清| 欧美激情欧美狂野欧美精品| 亚洲欧美日韩爽爽影院| 欧美插天视频在线播放| 亚洲精品国产精品国自产观看| 国产精品欧美一区喷水| 性色av一区二区三区红粉影视| 亚洲电影在线| 久久久精品动漫| 一区二区三区**美女毛片| 狠狠色综合网| 国产日韩精品一区二区三区| 欧美日韩亚洲高清| 欧美成人午夜| 国产亚洲人成网站在线观看| 99国产精品久久久久久久久久 |