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

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



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

亚洲成色WWW久久网站| 久久精品蜜芽亚洲国产AV| 亚洲午夜久久久久久噜噜噜| 国产精品99久久精品爆乳| 91久久精一区二区三区大全| 久久夜色精品国产亚洲| 青青草原综合久久| 欧美一区二区久久精品| 日韩人妻无码精品久久免费一| 久久精品国产亚洲AV大全| AAA级久久久精品无码区| 色综合久久久久综合体桃花网 | 亚洲精品无码专区久久久| 久久天天躁狠狠躁夜夜躁2O2O| 久久精品麻豆日日躁夜夜躁| 久久国产美女免费观看精品| 久久AV高清无码| 亚洲色欲久久久综合网| 久久久久99这里有精品10| 九九久久精品国产| 中文字幕一区二区三区久久网站| 麻豆精品久久久久久久99蜜桃| 久久免费视频观看| 久久久精品免费国产四虎| 亚洲熟妇无码另类久久久| 伊人久久久AV老熟妇色| 日韩精品无码久久久久久| 久久久久国产精品嫩草影院| 丁香久久婷婷国产午夜视频| 精品水蜜桃久久久久久久| 色偷偷88欧美精品久久久| 久久影视国产亚洲| 久久国产精品77777| 99久久国产综合精品麻豆| 国产精品99久久久久久董美香| 99久久国产热无码精品免费| 久久不见久久见免费视频7| 狠狠色丁香久久综合五月| 久久国产热这里只有精品| 久久久久久久久久久久久久 | 精品多毛少妇人妻AV免费久久|