青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

把握命運，追逐夢想

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

統(tǒng)計

留言簿(1)

閱讀排行榜

評論排行榜

剛剛上課兩天，記錄點小代碼（求素數(shù)的）

#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("請輸入判斷素數(shù)的數(shù)字，請輸入2以上的數(shù)字：");
    int value = 0;
    scanf("%d",&value);

    LinkedPrime primes;
    
    primes.addPrime(2);
    int i =primes.getFirstPrime();

    while(i*i<=value)
    {
        if(value%i == 0)
        {
            printf("不是素數(shù)");
            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("是素數(shù)");
    }

    return 0;
}

posted on 2009-07-28 16:26 把握命運 閱讀(324) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
亚洲一区二区三区在线|
在线亚洲精品|
欧美精品免费在线观看|
亚洲福利电影|
国产精品中文在线|
麻豆国产精品777777在线|
狂野欧美一区|
亚洲国产另类久久精品|
亚洲国产婷婷香蕉久久久久久99
|
免费在线亚洲|
欧美国产专区|
免费在线看成人av|
欧美日韩成人免费|
国产乱码精品一区二区三|
国产三级精品三级|
欧美三区在线视频|
国产一区二区三区久久久久久久久|
欧美激情第4页|
国产精品理论片在线观看|
国产日韩视频|
亚洲美女av电影|
欧美尤物巨大精品爽|
一区二区三区色|
久久午夜羞羞影院免费观看|
亚洲永久免费|
久久久精品999|
欧美一区二区精美|
亚洲大片av|
亚洲女人小视频在线观看|
裸体歌舞表演一区二区|
欧美日韩亚洲国产精品|
国产三级欧美三级日产三级99|
91久久精品国产91性色tv|
亚洲一区二区三区视频|
免费成人高清在线视频|
亚洲影院一区|
久久日韩精品|
一区二区三区四区五区精品|
久久精品国产91精品亚洲|
免费在线欧美视频|
国产精品免费区二区三区观看|
亚洲激情另类|
日韩一级大片在线|
久久深夜福利免费观看|
日韩午夜在线视频|
免费在线欧美视频|
一区二区在线观看av|
午夜免费久久久久|
亚洲高清色综合|
亚洲自拍偷拍福利|
欧美乱人伦中文字幕在线|
国产午夜精品视频免费不卡69堂|
日韩视频在线观看一区二区|
欧美在线视频观看|
一本色道久久加勒比88综合|
欧美大片免费看|
欧美mv日韩mv国产网站app|
亚洲神马久久|
欧美巨乳波霸|
亚洲精品日韩综合观看成人91|
亚洲视频在线一区观看|
欧美激情中文字幕在线|
六月丁香综合|
在线看日韩av|
亚洲第一二三四五区|
国产乱码精品一区二区三区av|
亚洲高清不卡av|
激情六月婷婷综合|
国产亚洲一级高清|
久久久噜噜噜久久中文字幕色伊伊
|
久久裸体艺术|
鲁鲁狠狠狠7777一区二区|
亚洲一区二区精品视频|
欧美特黄一区|
亚洲欧美久久|
小嫩嫩精品导航|
黄色一区二区在线|
亚洲黄色天堂|
亚洲高清一区二区三区|
嫩草成人www欧美|
亚洲乱码国产乱码精品精98午夜|
亚洲破处大片|
国产精品久久久对白|
欧美在线日韩|
猫咪成人在线观看|
夜夜夜精品看看|
一区二区三区精品国产|
国产精品亚洲欧美|
麻豆精品91|
欧美大尺度在线观看|
一区二区冒白浆视频|
亚洲久久一区|
国产欧美日韩三区|
欧美成年人网站|
欧美午夜久久|
老司机一区二区三区|
美女国内精品自产拍在线播放|
av不卡在线|
欧美日本韩国一区|
久久久精品免费视频|
日韩亚洲精品视频|
先锋影音久久久|
99国产精品久久久|
午夜视频在线观看一区二区|
亚洲日韩欧美视频|
亚洲一区二区在线看|
亚洲成人在线观看视频|
亚洲一二三区精品|
亚洲福利一区|
亚洲女同在线|
亚洲精品一区二区三区在线观看|
亚洲一区二区三区四区在线观看
|
一区二区三区在线不卡|
亚洲日本中文|
国产亚洲精久久久久久|
亚洲人久久久|
亚洲第一精品夜夜躁人人爽|
一本色道久久综合亚洲精品不卡|
在线观看精品|
日韩一级大片在线|
亚洲欧洲精品一区二区三区|
亚洲欧美成人在线|
亚洲小少妇裸体bbw|
欧美成人精品一区二区三区|
久久久久久一区二区三区|
欧美日韩亚洲一区三区|
亚洲电影免费观看高清完整版在线|
国产精品免费网站|
亚洲国产一二三|
亚洲国产老妈|
久久成人精品视频|
欧美亚洲免费高清在线观看|
欧美日韩一区二区免费在线观看
|
亚洲影音一区|
欧美在线免费播放|
国产精品手机视频|
亚洲精品免费看|
亚洲国内精品|
免费高清在线一区|
美女91精品|
国产亚洲一区二区三区|
一本到高清视频免费精品|
亚洲精品一区在线观看香蕉|
久久精品视频播放|
欧美亚洲综合网|
国产欧美一区二区色老头|
亚洲综合视频一区|
欧美综合国产|
韩日欧美一区二区|
久久精品系列|
欧美高清你懂得|
亚洲人成人99网站|
欧美肥婆在线|
日韩午夜av电影|
香蕉久久夜色精品|
国产一区二区丝袜高跟鞋图片
|
免费在线观看日韩欧美|
欧美三级电影精品|
一本色道88久久加勒比精品|
亚洲精品一区久久久久久|
欧美日韩播放|
亚洲一卡二卡三卡四卡五卡|
午夜视频一区二区|
国产欧美在线观看|
久久久综合网站|
亚洲欧洲一区|
午夜精品在线看|
影音先锋日韩资源|
欧美v亚洲v综合ⅴ国产v|
亚洲每日更新|
亚洲女性喷水在线观看一区|
国产美女一区二区|
久久手机免费观看|
亚洲人妖在线|
亚洲欧美日韩久久精品|
欧美亚洲免费电影|
久久一区二区三区四区|
亚洲毛片视频|
国产乱子伦一区二区三区国色天香|
亚洲欧美国产视频|
美女91精品|
亚洲裸体视频|
国产一区二区三区不卡在线观看
|
午夜精品久久久久久久久久久久|
国产一区二区高清|
欧美激情欧美狂野欧美精品|
亚洲欧美日韩爽爽影院|
欧美插天视频在线播放|
亚洲精品国产精品国自产观看|
国产精品欧美一区喷水|
性色av一区二区三区红粉影视|
亚洲电影在线|
久久久精品动漫|
一区二区三区**美女毛片|
狠狠色综合网|
国产日韩精品一区二区三区|
欧美日韩亚洲高清|
欧美成人午夜|
国产亚洲人成网站在线观看|
99国产精品久久久久久久久久
|