java求素?cái)?shù)代碼

輸出前500個(gè)素?cái)?shù)

10年積累的網(wǎng)站設(shè)計(jì)、做網(wǎng)站經(jīng)驗(yàn)，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程，更有靖宇免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

其中

for

(int

i

=

2;

i

=

math.sqrt(k);

i++)

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

math.sqrt(k)

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

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

else

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

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編寫應(yīng)用程序求100以內(nèi)的全部素?cái)?shù)？

質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，如果除了1和它自身外，不能被其他自然數(shù)整除的數(shù)；否則稱為合數(shù)。根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么本身是一個(gè)質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來的形式是唯一的。下面是一個(gè)java求100之內(nèi)的素?cái)?shù)簡單示例。

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n=100; n++) {???? //3~100的所有數(shù)

i=2;

while (in) {

if (n%i==0)? break;? //若能整除說明n不是素?cái)?shù)，跳出當(dāng)前循環(huán)

i++;

}

if (i==n) {???? //如果i==n則說明n不能被2~n-1整除，是素?cái)?shù)

k++;???????????? //統(tǒng)計(jì)輸出數(shù)的個(gè)數(shù)

System.out.print(i+ "\t ");

if (k %6==0)??? //每輸出5個(gè)則換行

System.out.println();

}

}

}

}

java編寫求素?cái)?shù)的方法，主方法中輸入輸出。 麻煩給個(gè)程序?。。。?！

一般的求素?cái)?shù)算法：

1234567891011121314151617181920212223242526

publicclassPrime

{

/*

*

* 一般求素?cái)?shù)方法

*

* @param args

*/

publicstaticvoidmain(String[]args){for(inti=2; i100; i++)

{intj;for(j=2; j(int)(Math.sqrt(i)+1); j++)

{if(i%j==0){break;}} if(j(int)Math.sqrt(i)){System.out.print(i+" ");}} } }

篩法求素?cái)?shù)：

12345678910111213141516171819202122232425262728293031

publicclassPrime2

{

/*

*

* 篩法求素?cái)?shù)

*

* @param args

*/publicstaticvoidmain(String[]args)

{// TODO Auto-generated method stubintn=100;int[]array=newint[n];for(inti=2; i{if(array[i]!=0)

{intj, temp;}}}