题目
质数：只能被1和它本身所整除的数。即：从2开始一直到这个数-1，都不能被这个数整除；最小的质数是2
知识点
代码1
package lesson.l5_loop; //打印100以内所有质数 //质数：只能被1和它本身所整除的数。即：从2开始一直到这个数-1，都不能被这个数整除 //最小的质数是2 public class PrimeNumber1 {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
boolean isPrime = true; for (int j = 2; j <= i - 1; j++) {
if (i % j == 0 ) {
isPrime = false; } } if (isPrime) {
System.out.print(i + "\t"); } } } } 代码2
减少内层循环次数：i/2+1
package lesson.l5_loop; public class PrimeNumber2 {
public static void main(String[] args) {
for (int i = 2; i <=100 ; i++) {
boolean isPrime=true; for (int j=2;j<=i/2+1;j++){
if (i%j==0){
isPrime=false; } } if (isPrime){
System.out.print(i+"\t"); } } } } 代码3
使用break优化：当不是质数时，立即跳出当前循环
package lesson.l5_loop; public class PrimeNumber3 {
public static void main(String[] args) {
long start=System.currentTimeMillis(); for (int i =2 ; i <=100 ; i++) {
boolean isPrime=true; for (int j=2;j<=i/2+1;j++){
if (i%j==0){
isPrime=false; break; } } if (isPrime&&i!=1){
System.out.print(i+"\t"); } } long end=System.currentTimeMillis(); System.out.println("\n"+(end-start));//52 } } 代码4
package lesson.l5_loop; public class PrimeNumber3 {
public static void main(String[] args) {
long start=System.currentTimeMillis(); for (int i =2 ; i <=100 ; i++) {
boolean isPrime=true; for (int j=2;j<=(int)Math.sqrt(i);j++){
if (i%j==0){
isPrime=false; break; } } if (isPrime){
System.out.print(i+"\t"); } } long end=System.currentTimeMillis(); System.out.println("\n"+(end-start));//52 48 } } 代码5
使用带标签的continue
package lesson.l5_loop; public class PrimeNumber4 {
public static void main(String[] args) {
long start = System.currentTimeMillis(); label: for (int i = 2; i <= 100; i++) {
for (int j = 2; j <= (int) Math.sqrt(i); j++) {
if (i % j == 0) {
continue label; } } System.out.print(i + "\t"); } long end = System.currentTimeMillis(); System.out.println("\n" + (end - start)); } } 版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/214416.html原文链接：https://javaforall.net
