java如何判断一个数是否为素数

什么是素数？

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

（视频教程推荐：java视频）

目的：

判断一个数是否为素数

判断思路：

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入门程序