java求素數(shù)代碼

輸出前500個素數(shù)

創(chuàng)新互聯(lián)專注于南京網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供南京營銷型網(wǎng)站建設(shè)，南京網(wǎng)站制作、南京網(wǎng)頁設(shè)計、南京網(wǎng)站官網(wǎng)定制、微信小程序定制開發(fā)服務(wù)，打造南京網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供南京網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

其中

for

(int

i

=

2;

i

=

math.sqrt(k);

i++)

從2開始，1不用比較，如果還有另外一個不是他本身的數(shù)可以整除他，那他就不是素數(shù)

math.sqrt(k)

是原先一個人提出的算法，加大效率的，你可以測試看看

已經(jīng)按照你的要求用到了while和if

else

下面的朋友···別人說要用什么寫就用什么寫···有時候按要求去就好了

class

a

{

public

static

void

main(string

arg[])

{

int

num

=

0;

int

k=2;

while

(num

500)

{

if

(isprime(k))

{

system.out.print(k

+

"

");

num++;

}

k++;

}

}

public

static

boolean

isprime(int

k)

{

if

(k

==

2)

return

true;

else

if

(k

%

2

==

0)

return

false;

else

{

for

(int

i

=

2;

i

=

math.sqrt(k);

i++)

if

(k

%

i

==

0)

return

false;

return

true;

}

}

}

用java編寫一個程序段：輸入一個自然數(shù),判斷該數(shù)是否為素數(shù)？

int n = 7; //輸入的自然數(shù)\x0d\x0a int k = 0; //輸出的狀態(tài)控制 初始化為0\x0d\x0a for (int i = 2; i

回答于?2022-12-11

JAVA:求1到100素數(shù)

public class Test{

public static void main(String []arg){

prime(100);

}

// 什么是質(zhì)數(shù),合數(shù),約數(shù)?

// “素數(shù)”，又稱“質(zhì)數(shù)”，是指：

// 除1和其自身之外，沒有其它約數(shù)的正整數(shù)

// 如 2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，...

// 2是最小的質(zhì)數(shù)，也是唯一的偶質(zhì)數(shù)

// 質(zhì)數(shù)有無數(shù)多個

// 與素數(shù)相對的，有“合數(shù)”：

// 除1和其自身之外，仍有其它約數(shù)的正整數(shù)

// 規(guī)定：1和0既不是質(zhì)數(shù)，也不是合數(shù)

// 一個數(shù)除了1和它本身不再有別的約數(shù)，

// 這樣的數(shù)叫做質(zhì)數(shù),也叫素數(shù)。20以內(nèi)

// 的質(zhì)數(shù)有：2、3、5、7、11、13、17、19

// 一個數(shù)除了1和它本身還有別的約數(shù),這樣

// 的數(shù)叫做合數(shù)。1和0不是質(zhì)數(shù)也不是合數(shù)。20

// 以內(nèi)的合數(shù)有：4、6、8、9、10、12、14、15、16、18、20。

// 數(shù)a能被數(shù)b整除，a就是b的倍數(shù)，b就是a的約數(shù)。例如：15÷5=3，

// 那么15是5的倍數(shù)，5是15的約數(shù)。約數(shù)與倍數(shù)是相互的，

// 不能單獨說15是倍數(shù)，5是約數(shù)。在討論質(zhì)數(shù)、合數(shù)、約數(shù)、

// 倍數(shù)都指自然數(shù)（0除外）。

public int prime(int num) {// 能求無限大的質(zhì)數(shù)//但如果所求的范圍太大，計算的時間需要很久

long is = System.currentTimeMillis();

int n, m, i = 0;

label1: for (n = 2; n = num; n++) {

for (m = 2; m = n / 2; m++) {

if (n % m == 0)

continue label1;

}

i++;

// System.out.println("第" + i + "個素數(shù)是：" + n);

}

long ie = System.currentTimeMillis();

System.out.println("time=" + (ie - is));

return i;

}}

本文名稱：java找素數(shù)代碼 求素數(shù)和的java代碼
當前地址：http://chinadenli.net/article22/hpeecc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、網(wǎng)站導航、網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、App設(shè)計、ChatGPT

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)