质数的定义：
对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。
判断一个数是否为质数（素数）方法：
如果是偶数，直接返回；然后从3开始，步长为2，一直到n的算术平方根为止，都除不尽则为质数。
Java程序：（推荐：java视频教程）
public class Main {
public static void main(String[] args) {
for (int j = 0; j <= 19; j++) {
System.out.println(j+": "+isPrime(j) );
}
}
private static boolean isPrime(int src) {
double sqrt = Math.sqrt(src);
if (src < 2) {
return false;
}
if (src == 2 || src == 3) {
return true;
}
if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序
return false;
}
for (int i = 3; i <= sqrt; i+=2) {
if (src % i == 0) {
return false;
}
}
return true;
}
}
www#gaodaima.com来源gaodai.ma#com搞#代!码网搞代码
更多java知识请关注java基础教程栏目。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：java判断是否为素数（质数）的方法
转载请注明原文链接：java判断是否为素数（质数）的方法
