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

99久久精品国产免看国产一区| 久久综合久久综合九色| 久久天天躁狠狠躁夜夜avapp| 亚洲日本va午夜中文字幕久久| 日本国产精品久久| 久久99国内精品自在现线| 一本久久精品一区二区| 色诱久久久久综合网ywww| 国产三级观看久久| 久久久久久毛片免费播放| 久久久久久极精品久久久| 久久精品人人做人人爽97| 久久久久成人精品无码| 久久精品人人做人人爽97| 久久久久国产日韩精品网站| 午夜精品久久久久久久| 久久国产视屏| 99热成人精品热久久669| 亚洲国产精品久久久天堂| 欧美久久综合九色综合| 久久国产精品成人免费| 嫩草伊人久久精品少妇AV| 久久天天日天天操综合伊人av| 久久99热国产这有精品| 国产精品一区二区久久精品涩爱| 久久国产乱子伦精品免费强| 亚洲精品无码久久久久久| 久久这里只精品99re66| 国产综合免费精品久久久| 久久婷婷久久一区二区三区| 久久精品黄AA片一区二区三区| 亚洲国产精品一区二区久久hs| 亚洲国产精品狼友中文久久久| 九九久久精品国产| 国产亚州精品女人久久久久久| 久久精品九九亚洲精品天堂| 精品久久久久久无码中文字幕一区 | 久久精品中文字幕一区| 久久伊人五月天论坛| 看全色黄大色大片免费久久久| 国产激情久久久久影院老熟女免费|