在Java中，有多种方法可以用来查找素数。以下是几种常见的方法：
方法1：试除法
试除法是一种简单且常用的方法，其基本思路是从2开始，逐个尝试将待判断的数除以从2到该数的平方根的所有自然数。如果存在能整除该数的自然数，则该数不是素数；否则，该数是素数。这种方法的时间复杂度为O（sqrt（n））。
```java
public class PrimeNumber {
public static boolean isPrime（int num） {
if （num < 2） {
return false；
}
for （int i = 2； i <= Math.sqrt（num）； i++） {
if （num % i == 0） {
return false；
}
}
return true；
}
public static void main（String[] args） {
int num = 17；
if （isPrime（num）） {
System.out.println（num + " 是素数"）；
} else {
System.out.println（num + " 不是素数"）；
}
}
}
```
方法2：埃氏筛法
埃氏筛法是一种简单直观的素数筛法，用来查找一定范围内的素数。其基本思想是：从2开始，将每个素数的倍数都标记成合数，一直到目标范围内所有的素数都被筛选出来为止。具体实现方法是使用一个boolean类型的数组，标记索引对应的数字是否为素数。
```java
public class PrimeSieve {
public static List boolean[] isPrime = new boolean[n + 1]； Arrays.fill（isPrime, true）； isPrime = false； isPrime = false； for （int i = 2； i * i <= n； i++） { if （isPrime[i]） { for （int j = i * i； j <= n； j += i） { isPrime[j] = false； } } } List for （int i = 2； i <= n； i++） { if （isPrime[i]） { primes.add（i）； } } return primes； } public static void main（String[] args） { int n = 100； List System.out.println（"1到" + n + "之间的素数有："）； for （int prime : primes） { System.out.print（prime + " "）； } } } ``` 方法3：输入判断素数 这种方法通过用户输入一个整数，然后判断该整数是否为素数。判断方法同样使用试除法。 ```java import java.util.Scanner； class PrimeCheck { public static void main（String args[]） { Scanner scan = new Scanner（System.in）； System.out.println（"请输入一个整数进行素数判断："）； int num = scan.nextInt（）； if （isPrime（num）） { System.out.println（num + " 是素数"）； } else { System.out.println（num + " 不是素数"）； } } public static boolean isPrime（int num） { if （num < 2） { return false； } for （int i = 2； i <= Math.sqrt（num）； i++） { if （num % i == 0） { return false； } } return true； } } ``` 总结 以上方法各有优缺点，试除法简单快速，适用于小规模素数查找；埃氏筛法适用于大规模素数查找，效率较高；输入判断素数方法则适用于交互式应用。根据实际需求选择合适的方法即可。