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

久久国产精品99国产精| 久久这里有精品视频| 精品久久8x国产免费观看| 久久91亚洲人成电影网站| 精品国产91久久久久久久a| 国产精品成人久久久| 国产韩国精品一区二区三区久久| 99久久精品国产毛片| 99久久香蕉国产线看观香| 久久免费精品一区二区| 久久人人爽人人爽人人片AV麻烦| 久久99精品国产自在现线小黄鸭| 久久乐国产精品亚洲综合| 欧美午夜精品久久久久免费视 | 国产精品久久成人影院| 亚洲国产成人精品91久久久| 2021精品国产综合久久| 久久人人添人人爽添人人片牛牛| 国产精品嫩草影院久久| 国产精品久久久久jk制服| 久久精品免费全国观看国产| 久久性生大片免费观看性| 国产精品美女久久久免费| 91精品国产综合久久久久久| 久久久亚洲裙底偷窥综合| 内射无码专区久久亚洲| 久久午夜综合久久| 日韩久久久久久中文人妻| 奇米影视7777久久精品| 久久99精品久久久久久不卡| 亚洲中文字幕久久精品无码APP| 亚洲午夜无码AV毛片久久| 久久久网中文字幕| 精品多毛少妇人妻AV免费久久| 久久久无码精品亚洲日韩蜜臀浪潮 | 俺来也俺去啦久久综合网| 精品久久久无码21p发布| 97久久国产综合精品女不卡| 国产99久久久国产精品小说 | 久久婷婷色香五月综合激情| 亚洲国产精品一区二区三区久久|