java判断一个数是否为素数的源码

为离石等地区用户提供了全套网页设计制作服务，及离石网站建设行业解决方案。主营业务为成都网站制作、成都网站建设、离石网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

什么是素数？

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

目的：

判断一个数是否为素数

判断思路：

1、首先利用Math.sqrt()函数将这个数开平方，如【Math.sqrt(n)】；

2、然后利用for循环与if语句进行取余判断即可。

具体示例：

import java.util.Scanner;
public class TestWork {
	public static void main(String[] args) {
		boolean isPrime = true;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int num = sc.nextInt();
		if (num > 0) {
			int k = (int) Math.sqrt(num);//k为num的正平方根，取整数
			for (int i = 2; i <= k; i++) {
				if (num % i == 0) {
					isPrime = false;//不是素数
					break;
				}
			}
		}
		if (isPrime) {
			System.out.println(num + "是素数");
		} else {
			System.out.println(num + "不是素数");
		}
	}
}

以上就是java如何判断一个数是否为素数的详细内容，更多请关注创新互联其它相关文章！

当前文章：java判断一个数是否为素数的源码
本文URL：http://cdiso.cn/article/gidhcs.html