回覆列表
-
1 # 小明說職場
-
2 # 飛馳的泡泡
求素數，素數就是質數，只能被1和他本身整除得數。
設計圖下的演算法，迴圈遍歷從100—200的所有數，分別判斷他們是否能被除1和他本身之外得數整除。如果不能，這是質數。
具體演算法如下：
for (int i = 100; i <= 200; i++) {
boolean flag = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.println(i);
}
}
public class Testsushu {
public static void main(String[] args) {
int min = 100;
int max = 200;
int a = 2;
for (int i = 2; i < max; i++) {
for (a = 2; a < i; a++) {
if (i % a == 0)
break;
}
if (i == a && i > min)
System.out.print(i + " ");
}
}
}