求素数

 题目描述：

求 100~200 之间的全部素数，

输入：

无

输出：

100~200 之间的全部素数，一个素数占一行。

样例输入：

无

样例输出：

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

---

代码：（Java版）

public class Main {
    public static void main(String[] args) {
        int j;
        for(int i = 100; i <= 200; i++) {
            for(j = 2; j <= Math.sqrt(i); j++) {
                if(i % j == 0) {
                    break;
                }
            }
            if(j > Math.sqrt(i)) {
                System.out.println(i);
            }
        }
    }
}