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

把握命運，追逐夢想

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

統計

隨筆 - 49
文章 - 0
評論 - 6
引用 - 0

留言簿(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 把握命運閱讀(322) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

亚洲精品成人久久久| 婷婷久久综合九色综合九七| 久久ZYZ资源站无码中文动漫 | 久久综合久久综合亚洲| 97精品伊人久久久大香线蕉| 国内精品久久久久久99蜜桃 | 亚洲嫩草影院久久精品| 久久99久国产麻精品66| 久久婷婷色香五月综合激情| 国产69精品久久久久9999APGF | 99久久久精品| 国产精品久久久久乳精品爆 | 久久亚洲日韩精品一区二区三区| 国产成人香蕉久久久久| 国内高清久久久久久| 久久久久国产亚洲AV麻豆| 99久久精品免费国产大片| 久久久久青草线蕉综合超碰| 久久精品18| 久久久青草青青亚洲国产免观| 国产成人久久AV免费| 午夜视频久久久久一区| 久久美女人爽女人爽| 国产精品免费看久久久| 亚洲精品国产美女久久久| 亚洲va久久久噜噜噜久久| 久久精品国产亚洲精品| 91久久精品视频| 欧美伊香蕉久久综合类网站| 久久久久免费精品国产| 99久久精品国内| 久久亚洲国产午夜精品理论片| 久久精品无码午夜福利理论片| 亚洲AV无码一区东京热久久| 国产A级毛片久久久精品毛片| 久久久亚洲AV波多野结衣| 狠狠色丁香婷婷久久综合五月| 久久人妻少妇嫩草AV无码专区| 久久久久久久97| 狠狠色婷婷久久一区二区三区| 精品九九久久国内精品|