質(zhì)數(shù)定義

java如何判斷?個(gè)數(shù)是否是素?cái)?shù)（質(zhì)數(shù)）牛鞭湯功效

?錄

java判斷?個(gè)數(shù)是否是素?cái)?shù)(質(zhì)數(shù))

質(zhì)數(shù)（primenumber）?稱素?cái)?shù)，有?限個(gè)思路請(qǐng)假條格式學(xué)生

java求1-100之間的質(zhì)數(shù)

質(zhì)數(shù)定義：

1、質(zhì)數(shù)實(shí)例?

2、質(zhì)數(shù)實(shí)例?

3、質(zhì)數(shù)實(shí)例三

4、質(zhì)數(shù)實(shí)例四

5、質(zhì)數(shù)實(shí)例五

6、質(zhì)數(shù)實(shí)例六

java判斷?個(gè)數(shù)是否是素?cái)?shù)(質(zhì)數(shù))

質(zhì)數(shù)（primen富有哲理的詩(shī) umber）?稱素?cái)?shù)，有?限個(gè)

質(zhì)數(shù)定義為在?于1的?然數(shù)中，除了1和它本?以外不再有其他因數(shù)，這樣的數(shù)稱為質(zhì)數(shù)。

1

2

import

r;

3

public

class

TestWork{

4

public

static

void

main(String[]args){

5

boolean

isPrime=true;

6

Scannersc=new

Scanner();

7

n("請(qǐng)輸??個(gè)正整數(shù)");

8

int

num=t();

9

if

(num>0){

10

int

kshe解散 =(int)(num);//k為num的正平?根，取整數(shù)

11

for

(int

i=2;i<=k;i++){

12

if

(num%i==0){

13

isPrime=fal;//不是素?cái)?shù)

break;

14

}

15

}

16}

17

if

(isPrime){

18

n(num+"是素?cái)?shù)");

19

}el

{

n(num+"不是素?cái)?shù)");

20

}

21

}

22

}23

輸出1~1000之間的素?cái)?shù)

思路

偶數(shù)肯定不是素?cái)?shù)，所以遞增的時(shí)候關(guān)于奮斗的詩(shī)歌 可以以奇數(shù)的形式遞增，再在奇數(shù)中去掉?質(zhì)數(shù)的數(shù)。

12

public

class

TestWork{3

public

static

void

main(String[]args){4

boolean

isPrime=true;5

int

PrimeCount=0;

6for

(int

i=3;i<=1000;i+=2){

7

int

k=(int)(i);//k為num的正平?根，取整數(shù)

8isPrime=true;

9

for

(int

j=2;j<=k;j++){

10

if

(i%j==0){

11

isPrime=fal;//不是素?cái)?shù)

break;

12

}

13}

14

if

(isPrime){

15PrimeCount++;

16

(i+"t");

if(PrimeCount%5==0){

17

n();

18

}

19

}

20

}

}

21

}

2223

java求1-100之間的質(zhì)數(shù)

質(zhì)數(shù)定義：

質(zhì)數(shù)?稱素?cái)?shù)。?個(gè)?于1的?然數(shù)，除了1和它??外，不能被其他?然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。

如：2，3，5，7，11…

1、質(zhì)數(shù)實(shí)例?

1

2

//1-100之間的質(zhì)數(shù)--------1

3

public

class

PrimeNumber{

4

public

static

void

main(S學(xué)校英語(yǔ) tring[]args){

5

for(int

i=2;i<=100;i++){

6

boolean

flag=true;

7

for(int

j=2;j

8

if(i%j==0){

flag=fal;9

break;

10

}

11}

12if(flag){

13

n("質(zhì)數(shù)：i="+i);

}

14

}

15

}

16

}17

2、質(zhì)數(shù)實(shí)例?

1

2

//1-100之間的質(zhì)數(shù)--------2

public

class

Pr特價(jià)圖片 imeNumber{3

public

static

void

main(String[]args){4

for(int

i=2;i<=100;i++){5

for(int

j=2;j<=i;j++){6

if(i%四個(gè)意識(shí)內(nèi)容 j==0

&&i!=j){7

break;

8}

9if(j==i){

10

n("質(zhì)數(shù)：i="+i);

11

}

}

12

}

13

}

14

}15

3、質(zhì)數(shù)實(shí)例三

1

2

//1-100之間的質(zhì)數(shù)--------3

3

public

class

PrimeNumber{

4

public

static

void

main(String[]args){

5

for(int

i=2;i<=100;i++){

6

int

j=2;

7

while(i%j!=0

){

j++;

8}

9if(j==i){

10

n("質(zhì)數(shù)：i="+i);

11

}

}

12

}

13

}14

4、質(zhì)數(shù)實(shí)例四

1

2

//1-100之間的質(zhì)數(shù)--------4

3

public

class

PrimeNumber{

4

public

static

void

main(String[]args){

5

for(int

i=2;i<=100;i++){

6

int

j=2;

7

for(;j<=i/2;j++){

if(i%j==0){8

break;

9

}

10}

11if(j==i/2+1){

12

n("質(zhì)數(shù)：i="+i);

}

13

}

14

}

15

}16

5、質(zhì)數(shù)實(shí)例五

1

2

public

class

PrimeNumber{

3

public

static

void

main(String[]args){

4

int

count=0;

5

for(int

i=2;i<=100;i++){

6

int

j=2;

7

for(;j<=(int)(i);j++){

8

if(i%j==0){

9

break;

}

10}

11if(j==(int)(i)+1){

12

n("質(zhì)數(shù)：i="+i);

13

count++;

}

14}

15

n("質(zhì)數(shù)個(gè)數(shù)：count="+count);

16

}

17

}18

6、質(zhì)數(shù)實(shí)例六

12

public

class

PrimeNumber{3

public

static

void

main(String[]args){4

int

count1=0,count2=0;5

for

(int

i=2;i<=100;i++){6

for

(int

j=2;j<=(i);j++){7

if

(i%j!=0有關(guān)親情的文章 ){

8

//不能被整除累計(jì)?次

9

count1++;

10

}

11}

//轉(zhuǎn)為int的類型12

int

num2=(int)(i);

13

//如果累計(jì)次數(shù)num2-1個(gè)數(shù)相等則為素?cái)?shù)

14

if

(count1==(num2-1){

15

n("質(zhì)數(shù):"

+i);

16

count2++;

17}

18

//找到素?cái)?shù)后count1再初始化為0

count1=0;

19}

20

//統(tǒng)計(jì)素?cái)?shù)個(gè)數(shù)

21

n("質(zhì)數(shù)個(gè)數(shù)：count2="+count2);

22

}

23

}24

以上為個(gè)?經(jīng)驗(yàn)，希望能給?家?個(gè)參考，也希望?家多多?持。