問題7 求第10001個質數

2021-09-12 03:20:13 字數 520 閱讀 7792

問題描述如下:

「前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...