写个Java Application求2~100内的素数。
时间: 2024-09-28 08:07:43 浏览: 31
JAVA编程题--答案.doc
当然,我们可以编写一个简单的Java程序来找出2到100之间的所有素数。素数是指大于1且只有两个正因数(1和自身)的自然数。以下是一个使用循环和条件判断的方法:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 2;
int end = 100;
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// Check if a number is prime
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int factor = 2; factor * factor <= num; factor++) {
if (num % factor == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,我们首先定义了一个`main`方法,用于启动应用程序。然后,我们在一个for循环中迭代从2到100的所有数字。对于每个数字,我们调用`isPrime`方法检查它是否为素数。如果是,我们就将其打印出来。
`isPrime`方法通过遍历从2到该数平方根的所有整数,检查是否存在能被整除的因子。如果找到因子,则说明不是素数;否则,它是素数。
运行这个程序,你会看到2到100之间所有的素数。
阅读全文