Q: 输出 100 以内所有质数

1.0

/* 第一层循环控制检查到哪个数* 第二层通过遍历除以每个比他小的数的方式,检查每个数是不是质数* 由于要遍历检查,设置一个标记,只要任意一次循环可以整除,我们就设置该标记为不是质数
*/boolean isPrime = true;for (int i = 2; i <= 100; i++) {for (int j = 2; j < i; j++) {if ( i % j == 0 )isPrime = false;}if(isPrime == true)System.out.println();

存在的问题

• 第二层循环中 j < i 次数太多了
  例如，检查 20 是不是质数。用 20 除 1/2/3/…，但是，除到 10 就可以停止了，因为用 20 除 11/12是没有意义的，是一定不能整除的，不影响质数判断。
• 在每次外层循环开始时，将 isPrime 重置为 true，确保对每个数字i的新检查都是从假设它是质数开始的。在错误的版本中，由于没有刷新这个状态，导致从第一个不是质数的数开始，就一直是 false 到结束了。
• 添加 break 语句，在发现非质数时立即退出内层循环，避免不必要的迭代。

boolean isPrime = true; for (int i = 2; i <= 100; i++) {isPrime = true; // 每次检查新数时，需要重置isPrime为true//除到自己的一半大的数就可以停止,继续是没有意义的.for (int j = 2; j < i/; j++) {if (i % j == 0) { isPrime = false; break; // 一旦确定不是质数，就跳出循环，提高效率}}if (isPrime) { System.out.println(i); }
}