L1 028 判斷素數 10 分

判斷素數

素數，有時候我們也稱其為「質數」，指的是在大於數字1的前提下，除了可以被數字1，以及該數字本身整除之外，再也不能夠被其他任何自然數整除的自然數。

輸入格式：

輸入在第一行給出乙個正整數n（≤ 10），隨後n行，每行給出乙個小於2

31 的需要判斷的正整數。

輸出格式：

對每個需要判斷的正整數，如果它是素數，則在一行中輸出yes，否則輸出no。

輸入樣例：211

111輸出樣例：

yesno

c語言：

#include
#include  
int main (
)for
(i=0
;ireturn0;
}

輸入數m

m 不必被 2 ~ m-1 之間的每乙個整數去除，只需被 2 ~ 之間的每乙個整數去除就可以了。如果 m 不能被 2 ~ 間任一整數整除，m 必定是素數。例如判別 17 是是否為素數，只需使 17 被 2~4 之間的每乙個整數去除，由於都不能整除，可以判定 17 是素數。

原因：因為如果 m 能被 2 ~ m-1 之間任一整數整除，其二個因子必定有乙個小於或等於，另乙個大於或等於。例如 16 能被 2、4、8 整除，16=28，2 小於 4，8 大於 4，16=44，4=√16，因此只需判定在 2~4 之間有無因子即可。

nice！