基于java找到并显示100以内的素数

一、程序

import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
    
    public static List<Integer> findPrimeNumbers(int limit) {
        List<Integer> primeNumbers = new ArrayList<>();
        for (int num = 2; num <= limit; num++) {
            boolean isPrime = true;
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                primeNumbers.add(num);
            }
        }
        return primeNumbers;
    }
    
    public static void main(String[] args) {
        int limit = 100;
        List<Integer> primeNumbers = findPrimeNumbers(limit);
        System.out.println(primeNumbers);
    }
}

运行这段代码，将会输出100以内的素数。

这个代码使用两个嵌套的循环来遍历从2到指定限制（limit）的所有数字。对于每个数字，它将检查它是否可以被小于或等于它的平方根的数字整除，如果可以，则将其标记为非素数。如果一个数字没有被任何数字整除，则它被添加到素数列表中。最后，将素数列表打印出来。

二、示例

如果没有java运行环境，可以使用在线java编辑器。

https://c.runoob.com/compile/10/

左边输入程序，点击运行，右侧输出结果。