Go中的素數篩選

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~

Examination Problem

      質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。

      判斷101-200之間有多少個素數，並輸出所有素數。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Analysis

      程式分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。 　

      在一般領域，對正整數n，如果用2到根號n之間的所有整數去除，均無法整除，則n為質數。

      質數大於等於2不能被它本身和1以外的數整除　　　　

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Program

func isPrime(value int) bool {    if value <= 3 {        return value >= 2    }    if value%2 == 0 || value%3 == 0 {        return false    }    for i := 5; i*i <= value; i += 6 {        if value%i == 0 || value%(i+2) == 0 {            return false        }    }    return true}