Java找素数的三种方式

第一种:

public void PrimeNumber() {

boolean flag;

for (Integer i = this.startNumber; i <= this.endNumber; i++) {

flag = false;

for (Integer j = 2; j <= Math.sqrt(i); j++) {

if (i % j == 0) {

flag = true;

break;

}

}

if (flag == false) {

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

}

}

System.out.println();

}

第二种:

public void PrimeNumber() {

boolean flag;

for (Integer i = this.startNumber; i <= this.endNumber; i++) {

flag = false;

for (Integer j = 2; j

if (i % j == 0) {

flag = true;

break;

}

}

if (flag == false) {

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

}

}

System.out.println();

}

第三种:

public void PrimeNumber() {

boolean flag;

for (Integer i = this.startNumber; i <= this.endNumber; i++) {

flag = false;

for (Integer j = 2; j

if (i % j == 0) {

flag = true;

break;

}

}

if (flag == false) {

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

}

}

System.out.println();

}

第一种方式的素数求解更加好,相应的结果比较准确,推荐使用第一种!!!

你可能感兴趣的:(Java找素数的三种方式)