在Java中,我們可以使用以下算法來找到質數:
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void findPrimesInRange(int start, int end) {
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.println(i + " 是質數");
}
}
}
findPrimesInRange
方法來找到指定范圍內的所有質數。public static void main(String[] args) {
int start = 2;
int end = 50;
findPrimesInRange(start, end);
}
這個程序將會輸出2到50之間的所有質數。你可以根據需要修改start
和end
的值來查找不同范圍內的質數。