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

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



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

久久综合亚洲色HEZYO国产| 亚州日韩精品专区久久久| 久久受www免费人成_看片中文| 国产精品乱码久久久久久软件| 国产精品久久久久久影院 | 国内精品久久久久久中文字幕| 伊人久久亚洲综合影院| 免费观看成人久久网免费观看| 久久这里都是精品| 久久国产高清字幕中文| 国产成人精品白浆久久69| 亚洲精品无码久久久久去q| 久久99国产精品久久99小说| 久久国产乱子伦免费精品| 久久国产欧美日韩精品| 久久国产免费直播| 久久久91人妻无码精品蜜桃HD| 欧美精品久久久久久久自慰| 亚洲色欲久久久综合网东京热| 成人综合久久精品色婷婷| 伊人久久大香线蕉精品| 91精品国产91久久| 国产精品99久久久久久人| 国内精品伊人久久久久777| 日本久久中文字幕| 精品国产乱码久久久久久浪潮| 狠色狠色狠狠色综合久久| 欧美黑人激情性久久| 亚洲国产一成人久久精品| 人妻丰满?V无码久久不卡| 超级碰久久免费公开视频| 日韩久久无码免费毛片软件| 久久久青草青青亚洲国产免观| 九九久久自然熟的香蕉图片| 久久夜色精品国产亚洲| 2020久久精品亚洲热综合一本| 久久99久久无码毛片一区二区| 99久久精品免费观看国产| 国产一久久香蕉国产线看观看 | 日韩AV无码久久一区二区| 欧美大香线蕉线伊人久久|