编程练习6

题目:输出101~200以内的所有质数。

思路:质数就是只能被1和自身整除的数。

代码:

 1 public class PrimeNumber {
2 public static void main(String[] args) {
3 for (int i=101; i<200; i+=2)
4 {
5 boolean flag = true;
6 for(int j=2; j<i; j++)
7 {
8 if (i % j == 0)
9 {
10 flag = false;
11 break;
12 }
13 }
14 if (!flag)
15 {
16 continue;
17 }
18 System.out.print(" " + i);
19 }
20 }
21 }

结果:

 101  103  107  109  113  127  131  137  139  149  151  157  163  167  173  179  181  191  193  197  199

注意:i每次递增2。因为递增1后成为偶数,除2以外,偶数肯定不是质数。设置一个标记位flag,当是质数时,flag为真。

原文地址:https://www.cnblogs.com/qyddbear/p/2434559.html