求1到100的质数java
时间: 2023-11-04 20:42:06 浏览: 48
以下是求1到100的质数的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println("1到100的质数:");
for(int i=2; i<=100; i++) {
if(isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为质数
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;
}
}
```
这段代码会输出1到100之间的所有质数。首先,我们从2开始遍历到100,对于每个数字,通过`isPrime`方法判断是否为质数。`isPrime`方法中,我们首先排除小于等于1的数字,然后从2开始遍历到该数字的平方根,如果存在能整除该数字的数,则该数字不是质数,返回`false`;如果遍历完所有可能的因数都没有找到能整除的数,则该数字是质数,返回`true`。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)