java中求3到100的素数
时间: 2024-09-26 16:12:28 浏览: 34
在Java中,求3到100之间的素数可以采用循环遍历和条件判断的方式。这里是一个简单的示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 3;
int end = 100;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断是否为素数的辅助函数
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j * j <= num; j++) { // 只需检查到其平方根即可
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
这个程序会打印出从3到100之间所有的素数。
相关问题
java web求100以内的素数
在 Java Web 中,我们可以编写一个简单的Servlet 或者控制器来求100以内的所有素数。这里我将给出一个基于Servlet的基本示例:
```java
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;
import java.io.IOException;
public class PrimeNumbersServlet extends HttpServlet {
protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
StringBuilder output = new StringBuilder("素数列表(100以内): ");
for (int i = 2; i < 100; i++) {
if (isPrime(i)) {
output.append(i + " ");
}
}
response.setContentType("text/plain");
response.getWriter().write(output.toString());
}
private boolean isPrime(int number) {
if (number <= 1) return false;
for (int i = 2; i * i <= number; i++) {
if (number % i == 0) return false;
}
return true;
}
}
```
这个Servlet会计算并返回1到99之间的素数。`isPrime` 方法用于检查一个数字是否为素数,如果能整除除了1和它本身以外的任何数,则该数不是素数。
运行此Servlet,你可以通过访问类似 `http://yourwebsite.com/PrimeNumbersServlet` 的URL来查看结果。
java求100以内的所有质数(素数)。
要求100以内的所有质数,可以使用以下方法来现:
1. 创建一个空的ArrayList来存储质数。
2. 使用一个循环从2开始遍历到。
3. 对于每个数字,使用一个内部循环从2开始遍历到该数字的平方根。
4. 在内部循环中,检查该数字是否可以被任何小于它的数字整除。如果可以整除,则跳出内部循环。
5. 如果内部循环正常结束(即没有找到可以整除的数字),则将该数字添加到质数列表中。
6. 循环结束后,输出质数列表。
下面是Java代码示例:
```java
import java.util.ArrayList;
public class PrimeNumbers {
public static void main(String[] args) {
ArrayList<Integer> primeNumbers = new ArrayList<>();
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeNumbers.add(i);
}
}
System.out.println("100以内的质数有:");
for (int prime : primeNumbers) {
System.out.print(prime + " ");
}
}
}
```
阅读全文