輸入格式：
輸入在第一行給出乙個正整數n（<=10），隨後n行，每行給出乙個小於231的需要判斷的正整數。
輸出格式：
對每個需要判斷的正整數，如果它是素數，則在一行中輸出「yes」，否則輸出「no」。
輸入樣例：
2輸出樣例：11111
yes題目分析：判斷n是否是素數，其實不必被2~（n-1）範圍內的各整數除去，只須將n被2~n/2間的整數除去即可，甚至只須被2~√2之間的整數除即可。例如，判斷17是否是素數，只須將17被2,3和4除即可，如都除不盡，n必為素數。這樣做可以大大減少迴圈次數，提高執行效率。no
**：
#include#includeint main()
else
}if(f==0) printf("no\n");
if(f==1) printf("yes\n");}}
return 0;
}
手工開平方
手工開平方步驟 1.數字小於2 平方根為1 結束 2.數字分段 放入鍊錶 以小數點為原點 向兩邊數 兩兩為一段 小數點給小數點前面一段 如135.235 1,35.23,5 4段 段閒用逗號分隔了 2.乾掉鏈頭當作處理數 3.根據規則運算處理數求出最大試乘數 和餘數 規則如下 積 運算元.repla...
記錄幾個開平方演算法
整數開平方演算法 本演算法只採用移位 加減法 判斷和迴圈實現，因為它不需要浮點運算，也不需要乘除運算，因此可以很方便地運用到各種晶元上去。我們先來看看10進製下是如何手工計算開方的。先看下面兩個算式，x 10 p q 1 公式 1 左右平方之後得 x 2 100 p 2 20pq q 2 2 現在假...
記錄幾個開平方演算法
整數開平方演算法 本演算法只採用移位 加減法 判斷和迴圈實現，因為它不需要浮點運算，也不需要乘除運算，因此可以很方便地運用到各種晶元上去。我們先來看看10進製下是如何手工計算開方的。先看下面兩個算式，x 10 p q 1 公式 1 左右平方之後得 x 2 100 p 2 20pq q 2 2 現在假...