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

把握命運，追逐夢想

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

統(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>
            
欧美精品videossex性护士|
亚洲美女在线看|
亚洲小说欧美另类婷婷|
欧美国产一区视频在线观看
|
在线观看亚洲视频|
国内外成人免费激情在线视频网站|
国产日韩视频|
影音先锋日韩精品|
亚洲高清不卡|
亚洲桃色在线一区|
欧美在线999|
美女主播视频一区|
亚洲精品国产精品国自产观看|
久久精品欧美日韩精品|
久久亚洲私人国产精品va|
欧美福利视频网站|
日韩亚洲精品电影|
亚洲综合二区|
裸体丰满少妇做受久久99精品|
欧美精品1区|
国产精品亚洲综合久久|
在线看成人片|
一本久道久久久|
久久人人97超碰国产公开结果|
欧美顶级大胆免费视频|
亚洲少妇诱惑|
久久久久久久久久久久久久一区|
欧美激情综合网|
国产欧美亚洲视频|
一区二区三区蜜桃网|
久久婷婷国产综合国色天香|
99精品国产福利在线观看免费|
欧美专区在线观看一区|
欧美日韩一本到|
亚洲国产欧美在线人成|
午夜影院日韩|
一级成人国产|
欧美不卡在线视频|
国产真实精品久久二三区|
亚洲视频电影在线|
亚洲大片精品永久免费|
亚洲欧美一区二区精品久久久|
欧美国产第一页|
激情久久久久|
久久精品国语|
99精品国产高清一区二区|
欧美伊人精品成人久久综合97|
欧美成人免费观看|
亚洲手机视频|
欧美激情综合|
日韩午夜精品视频|
欧美va亚洲va日韩∨a综合色|
亚洲在线观看视频|
欧美三级午夜理伦三级中视频|
亚洲国产专区|
美女视频黄 久久|
欧美一区二区视频97|
国产精品久久午夜|
亚洲素人在线|
在线一区二区三区四区五区|
欧美精品在线免费|
亚洲精品国产精品乱码不99|
麻豆九一精品爱看视频在线观看免费|
午夜激情综合网|
国产精品亚洲欧美|
性欧美大战久久久久久久久|
亚洲深爱激情|
国产精品视频福利|
羞羞色国产精品|
欧美一级日韩一级|
国产亚洲一区二区精品|
久久久久久黄|
久久久久久有精品国产|
国产综合一区二区|
老司机久久99久久精品播放免费
|
久久一本综合频道|
欧美自拍偷拍午夜视频|
狠狠操狠狠色综合网|
美脚丝袜一区二区三区在线观看
|
欧美高清视频一区|
99ri日韩精品视频|
99精品久久久|
国产欧美一区二区精品婷婷|
久久免费视频观看|
久久综合久久综合这里只有精品
|
最新日韩在线视频|
亚洲欧洲日韩综合二区|
国产精品高潮粉嫩av|
午夜精品在线看|
久久野战av|
正在播放亚洲|
欧美一区二区性|
亚洲第一区在线观看|
日韩视频一区二区|
国产精品影片在线观看|
久久综合给合|
欧美视频一区二区三区在线观看|
亚洲欧美清纯在线制服|
久久久国产亚洲精品|
正在播放欧美视频|
亚洲视频精品|
亚洲电影激情视频网站|
久久久久成人精品|
亚洲精品视频免费观看|
一本久久综合亚洲鲁鲁五月天|
国产精品一区二区a|
久久综合伊人77777麻豆|
欧美日韩精品免费在线观看视频|
亚洲欧美中文日韩在线|
亚洲国产欧美不卡在线观看|
日韩午夜av|
美女精品国产|
国产精品美女久久久久av超清|
欧美+亚洲+精品+三区|
国产精品每日更新在线播放网址|
欧美成人国产一区二区|
国产农村妇女精品一二区|
亚洲精品乱码久久久久久按摩观
|
国产精品久久久久婷婷|
欧美va天堂|
欧美男人的天堂|
欧美国产在线观看|
欧美性色视频在线|
亚洲国产一区二区三区青草影视|
国产欧美日韩在线|
亚洲免费精彩视频|
亚洲国产精品毛片|
久久国产精品99精品国产|
午夜精品久久久久久久99水蜜桃|
欧美激情一区二区三区高清视频|
免费国产一区二区|
国产在线欧美|
欧美一级淫片aaaaaaa视频|
亚洲视频专区在线|
欧美日韩精品国产|
亚洲日本理论电影|
99这里只有久久精品视频|
久久久亚洲精品一区二区三区|
久久精品一区|
国产真实乱子伦精品视频|
欧美在线免费视频|
久久婷婷蜜乳一本欲蜜臀|
国产午夜精品美女毛片视频|
午夜精品视频网站|
久久精品伊人|
国产综合在线看|
久久亚洲图片|
亚洲高清在线精品|
一本色道88久久加勒比精品|
欧美国产视频在线观看|
亚洲免费av电影|
亚洲专区国产精品|
国产嫩草一区二区三区在线观看|
亚洲免费在线观看|
欧美一区二区啪啪|
国内精品久久久|
久久视频在线免费观看|
欧美激情 亚洲a∨综合|
一区二区三区回区在观看免费视频
|
亚洲自拍都市欧美小说|
国产精品久久久久久久免费软件|
国产精品99久久久久久久久久久久
|
亚洲欧美中文另类|
国产一区二区三区免费在线观看|
欧美一区二区三区免费大片|
欧美 日韩 国产 一区|
亚洲欧洲在线一区|
国产精品第13页|
午夜精品一区二区三区四区|
欧美综合国产精品久久丁香|
国产在线观看一区|
欧美激情一区二区三区蜜桃视频|
一本色道久久综合|
另类激情亚洲|
亚洲少妇最新在线视频|
国产精品亚洲第一区在线暖暖韩国|
久久黄色网页|
亚洲国产老妈|
欧美一二三区在线观看|
激情五月婷婷综合|
欧美日韩亚洲一区三区|
欧美一区二区三区男人的天堂
|
亚洲素人在线|
国产精自产拍久久久久久|
亚洲欧美99|
亚洲国产另类精品专区
|
亚洲免费人成在线视频观看|
国产美女精品|
久久综合成人精品亚洲另类欧美|
亚洲高清在线精品|
欧美主播一区二区三区美女 久久精品人
|
欧美va亚洲va香蕉在线|
午夜日韩福利|
日韩视频在线永久播放|
韩国欧美一区|
国产欧美三级|
国产欧美一区二区精品性|
欧美日本韩国一区|
久久久久.com|
午夜精品久久久久久久99水蜜桃
|