問題描述：編寫乙個程式,讀入一組整數,並確定是否每個數是質數。
乙個數字,n,'如果它唯一因子1和n。對於這個問題,數字1和2不被認為是質數。
輸入：每個輸入行包含乙個整數。
整數列表終止與一些< = 0。
你可能認為輸入最多包含250個數字和數量小於或等於16000。
輸出：輸出應該為每個數字由一行,每一行首先列出了題,後跟乙個冒號和空間,緊隨其後的是「是」或「不是」。
樣例輸入：
12345170
樣例輸出：
1: no
2: no
3: yes
4: no 5
: yes
6: yes
源**及執行結果如下所示：
# include
# include
char a[16001]=;
#define m 16001
int main()
int m=0,n=1,i,j,q=sqrt(m);
for(i=2;i<=q;i++)//改進的埃氏篩法o(sqrt(n)*log(log(n)))
if(!a[i])for(j=i+i;j0)
return 0;
}
素數判定（杭電2012）
problem description 對於表示式n 2 n 41，當n在 x,y 範圍內取整數值時 包括x,y 39 x input 輸入資料有多組，每組佔一行，由兩個整數x，y組成，當x 0,y 0時，表示輸入結束，該行不做處理。output 對於每個給定範圍內的取值，如果表示式的值都為素數，則...
2012杭電 素數判定
problem description 對於表示式n 2 n 41，當n在 x,y 範圍內取整數值時 包括x,y 39 x input 輸入資料有多組，每組佔一行，由兩個整數x，y組成，當x 0,y 0時，表示輸入結束，該行不做處理。output 對於每個給定範圍內的取值，如果表示式的值都為素數，則...
杭電2012 素數判定
problem description 對於表示式n 2 n 41，當n在 x,y 範圍內取整數值時 包括x,y 39 xinput 輸入資料有多組，每組佔一行，由兩個整數x，y組成，當x 0,y 0時，表示輸入結束，該行不做處理。output 對於每個給定範圍內的取值，如果表示式的值都為素數，則輸...