题目:输出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为真。