判断素数的Java代码

以下是判断素数的Java代码：

public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

相关问题

多线程判断素数Java代码

以下是判断素数的 Java 代码，可以使用多线程进行优化：

import java.util.concurrent.*;

public class PrimeNumberChecker {
    public static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                return false;
            }
        }

        return true;
    }

    public static void main(String[] args) throws Exception {
        int[] numbers = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };
        int threads = Runtime.getRuntime().availableProcessors();
        ExecutorService service = Executors.newFixedThreadPool(threads);

        for (int i = 0; i < numbers.length; i++) {
            int n = numbers[i];

            service.submit(() -> {
                if (isPrime(n)) {
                    System.out.println(n + " is prime");
                } else {
                    System.out.println(n + " is not prime");
                }
            });
        }

        service.shutdown();
        service.awaitTermination(1, TimeUnit.MINUTES);
    }
}

这段代码使用了线程池来并发执行素数判断任务，提高了程序的效率。

判断素数javapta

判断素数是一个常见的编程问题，可以使用不同的方法来实现。以下是一种常见的判断素数的Java代码示例：

public class PrimeNumberChecker {
    public static boolean isPrime(int number) {
        if (number <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }
}

上述代码中，`isPrime`方法接收一个整数作为参数，通过遍历从2到该数的平方根之间的所有数，判断是否存在能整除该数的因子。如果存在，则该数不是素数；如果不存在，则该数是素数。