問題描述如下:
「前6個質數為:2,3,5,7,11,13,那第6個質數為13,求第10001個質數。」
**如下:
private static int getprimenumberby(int n)
i += 2;
} return result;
}
下面是判斷質數的**:
/**
* 判斷是否是素數
* * @param n
* @return
*/public static boolean isprimenumber(int n)
double max = math.sqrt(n);
for (int i = 2; i <= max; i++)
} return true;
}
ps:質數也叫素數。
請不吝賜教。
@anthor clumsybirdz
792 第K個質數
792.第k個質數 中文english 給出質數n,輸出它是第幾個質數。樣例1輸入 n 3 輸出 2 解釋 2,3,5 3是第2個質數。樣例2 輸入 n 11 輸出 5 解釋 2,3,5,7,11 11是第五個質數。class solution param n the number return t...
(java)求前n個質數
求1 n的質數 public class prime return true public static void printprime int n public static void main string args public class prime return true public s...
利用陣列求前n個質數
我的演算法思想和實現方式都在 和注釋當中呢,這樣的方式確實使演算法複雜度降低乙個等級,很好啊。include include 利用陣列求前n個質數 確定乙個數m是否為質數,可以用已求出的質數對m 的整除性來確定 如果不知道質數的特性和想不到優化思路的方法 void getnprimes normal...