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

把握命運，追逐夢想

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

統計

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

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

    • <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>
            
99精品国产高清一区二区|
一区二区三区视频在线播放|
蜜臀av性久久久久蜜臀aⅴ|
亚洲尤物在线视频观看|
午夜精品免费|
久久黄色影院|
久久久久久9|
欧美大片在线看|
欧美日韩免费区域视频在线观看|
欧美aa在线视频|
欧美日韩综合视频网址|
国产欧美日韩综合一区在线观看
|
欧美福利一区二区|
欧美成人亚洲成人日韩成人|
亚洲人精品午夜|
一区二区三区国产在线观看|
性刺激综合网|
蜜桃久久精品乱码一区二区|
欧美日韩精品免费在线观看视频|
国产乱人伦精品一区二区|
在线观看成人一级片|
一区二区三区国产精华|
久久精品噜噜噜成人av农村|
亚洲大胆女人|
国产精品99久久久久久久vr|
欧美在线亚洲综合一区|
欧美日韩成人一区二区三区|
国产在线国偷精品产拍免费yy|
亚洲黄色片网站|
欧美亚洲一区三区|
最新日韩在线视频|
亚欧成人精品|
国产精品99免费看|
亚洲激情视频在线观看|
午夜日韩在线观看|
亚洲激情偷拍|
久久精品一区二区国产|
欧美色欧美亚洲另类七区|
亚洲免费综合|
欧美激情区在线播放|
黑人极品videos精品欧美裸|
中国成人亚色综合网站|
欧美xx69|
午夜国产精品影院在线观看
|
国产精品视频xxxx|
亚洲欧洲综合|
久久久夜夜夜|
亚洲一区高清|
欧美日韩免费一区|
99成人在线|
亚洲国产精彩中文乱码av在线播放|
香蕉亚洲视频|
国产农村妇女精品|
性感少妇一区|
亚洲少妇一区|
欧美午夜精品久久久|
亚洲一区二区成人|
99re66热这里只有精品3直播|
免费成人在线观看视频|
亚洲人成网站777色婷婷|
欧美成人免费在线视频|
老司机亚洲精品|
国产精品另类一区|
亚洲男女自偷自拍图片另类|
99在线视频精品|
欧美日韩综合另类|
午夜欧美电影在线观看|
亚洲欧美春色|
国产一区二区三区免费不卡|
久久裸体艺术|
久久综合网络一区二区|
亚洲精品久久久久中文字幕欢迎你|
欧美va天堂|
欧美另类高清视频在线|
在线视频免费在线观看一区二区|
日韩亚洲视频在线|
国产精品爽黄69|
久久午夜精品|
欧美a一区二区|
亚洲欧美激情视频在线观看一区二区三区
|
久久在线免费观看视频|
日韩小视频在线观看|
亚洲精选大片|
国产精品一区二区黑丝|
久久―日本道色综合久久|
久久人人爽国产|
99精品国产99久久久久久福利|
亚洲免费观看高清完整版在线观看熊|
欧美午夜无遮挡|
久久综合99re88久久爱|
农村妇女精品|
亚洲一区二区伦理|
久久精品理论片|
日韩亚洲欧美成人|
亚洲香蕉成视频在线观看|
好看的日韩av电影|
亚洲精品日韩久久|
欧美一级在线亚洲天堂|
亚洲精品美女久久久久|
中文有码久久|
亚洲精品123区|
中日韩高清电影网|
在线精品福利|
亚洲午夜一区|
亚洲乱码日产精品bd|
久久成人精品|
亚洲一区二区av电影|
久久亚洲精品一区|
午夜久久99|
欧美精品在线视频观看|
久久精品中文字幕一区|
欧美日韩国产免费观看|
久久综合色一综合色88|
欧美午夜剧场|
欧美激情自拍|
黄色综合网站|
亚洲一区二区三区高清|
亚洲日本成人女熟在线观看|
欧美在线影院|
欧美亚洲自偷自偷|
欧美日韩色婷婷|
欧美激情在线免费观看|
国产亚洲福利一区|
一区二区三区日韩欧美精品|
亚洲人成在线观看网站高清|
欧美在线一二三|
欧美在线亚洲综合一区|
欧美视频二区36p|
日韩视频在线永久播放|
亚洲国产天堂久久综合|
久久精品九九|
亚洲视频在线视频|
欧美久久综合|
最新亚洲激情|
亚洲免费久久|
欧美日韩大片|
亚洲美女在线观看|
亚洲深夜福利视频|
欧美日韩四区|
夜夜夜久久久|
亚洲免费中文字幕|
国产精品卡一卡二|
亚洲欧美中文另类|
欧美一级在线视频|
国产精品毛片va一区二区三区|
亚洲欧洲精品一区二区三区不卡
|
欧美精品久久久久久久|
欧美黄污视频|
亚洲美女性视频|
欧美精品一区二区精品网|
欧美激情小视频|
亚洲精品一线二线三线无人区|
欧美成人国产|
中文日韩电影网站|
久久久av水蜜桃|
伊人天天综合|
欧美xart系列在线观看|
日韩午夜电影在线观看|
国产精品不卡在线|
亚洲欧美卡通另类91av
|
久久在线91|
亚洲精品1区2区|
欧美三区在线观看|
午夜精品理论片|
亚洲国产成人午夜在线一区|
国产精品99久久久久久久女警|
国产精品亚洲第一区在线暖暖韩国|
欧美一区日韩一区|
亚洲福利视频网|
一二三四社区欧美黄|
国产视频亚洲精品|
免费人成网站在线观看欧美高清|
亚洲人成网站在线播|
午夜影视日本亚洲欧洲精品|
在线播放亚洲|
国产精品久久久久久久午夜|
狼人天天伊人久久|
中日韩美女免费视频网站在线观看|
久久网站免费|
亚洲欧美中日韩|
91久久久久久久久|
国产毛片久久|
欧美日韩调教|
另类国产ts人妖高潮视频|
一区二区三区久久精品|
久久亚洲综合网|
中文亚洲欧美|
亚洲级视频在线观看免费1级|
国产麻豆精品视频|
欧美日韩岛国|
久久久久久久久久久久久久一区|
日韩午夜在线视频|
美女久久网站|
欧美在线一区二区|
亚洲午夜视频|
日韩系列欧美系列|
亚洲精品少妇30p|
伊人久久亚洲热|
国产一区二区三区四区hd|
国产精品家庭影院|