笨鳥

天道酬勤，思者常新；博觀約取，厚積薄發(fā)；心如止水，氣貫長虹；淡泊明志，寧靜致遠。

posts - 10, comments - 0, trackbacks - 0, articles - 1

問題7－求第10001個質(zhì)數(shù)

Posted on 2010-11-23 13:56 ClumsyBird 閱讀(874) 評論(0) 編輯收藏所屬分類: 一些問題－projecteuler

    問題描述如下：
        “前6個質(zhì)數(shù)為：2，3，5，7，11，13，那第6個質(zhì)數(shù)為13，求第10001個質(zhì)數(shù)。”
    代碼如下：

private static int getPrimeNumberBy(int n) {

int j = 1;

int i = 1;

int result = 0;

while (j < n) {

if (AlgorithmUtil.isPrimeNumber(i)) {

result = i;

j++;

}

i += 2;

}

return result;

}

下面是判斷質(zhì)數(shù)的代碼：

/**

* 判斷是否是素數(shù)

* @param n

* @return

public static boolean isPrimeNumber(int n) {

if (n < 2) {

return false;

}

double max = Math.sqrt(n);

for (int i = 2; i <= max; i++) {

if (n % i == 0) {

return false;

}

return true;

}

    ps：質(zhì)數(shù)也叫素數(shù)。

    請不吝賜教。
    @anthor ClumsyBird

-----------------------------
博觀約取，厚積薄發(fā)

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 問題11－求給出2020數(shù)組的任何方向四個數(shù)相乘的最大值問題10－求小于2000000的質(zhì)數(shù)之和問題9－求畢達哥拉斯三元數(shù)組{a,b,c},使得a+b+c＝1000,給出ab*c 問題8－對于1000位數(shù)值求出連續(xù)五位數(shù)值的最大乘積問題7－求第10001個質(zhì)數(shù) 問題6－求1到100的和平方與平方和的差值問題5－求能被1到20所整除的最小的數(shù)

笨鳥

導航

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

問題7－求第10001個質(zhì)數(shù)