用 Java 判断一个数是否为质数（prime number）。

Write a Java program to check if a number is prime.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Java

标签: prime

参考答案摘要

答案 质数只能被 1 和自身整除。判断时只需检查到 sqrt(n) ，可大幅减少次数。 static boolean isPrime(int n){ if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i * i <= n; i += 2) { if (n ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。