題目要求很簡單:指定任一大於等於2的正整數數值,然後搜尋在這數值範圍內所有的質數並顯示


質數的基本定義:大於1且除了1與本身外並沒有其他"正"因數的數稱為質數

 

實際要作這題目時沒那麼簡單,沒有更簡單的作法,找過網路上的相關文件,用的全是以迴圈一一查驗每個數值


迴圈的寫法有很多種,我用的不是網路上找到的方法,思考的方向是如何以最少的迴圈執行次數來達成搜尋質數的目的

 

 

完成的程式如下:

20090119-01  

 

20090119-02  

arrow
arrow
    文章標籤
    作業習題 質數
    全站熱搜

    未出師的小工程師 發表在 痞客邦 留言(1) 人氣()