编程练习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/archive/2012/04/06/2434559.html