什么是素?cái)?shù)？

質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)，這樣的數(shù)稱為質(zhì)數(shù)。

（視頻教程推薦：java視頻）

目的：

判斷一個(gè)數(shù)是否為素?cái)?shù)

判斷思路：

1、首先利用Math.sqrt()函數(shù)將這個(gè)數(shù)開平方，如【Math.sqrt(n)】；

2、然后利用for循環(huán)與if語句進(jìn)行取余判斷即可。

具體示例：

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("請(qǐng)輸入一個(gè)正整數(shù)"); 		int num = sc.nextInt(); 		if (num > 0) { 			int k = (int) Math.sqrt(num);//k為num的正平方根，取整數(shù) 			for (int i = 2; i <= k; i++) { 				if (num % i == 0) { 					isPrime = false;//不是素?cái)?shù) 					break; 				} 			} 		} 		if (isPrime) { 			System.out.println(num + "是素?cái)?shù)"); 		} else { 			System.out.println(num + "不是素?cái)?shù)"); 		} 	} }

推薦教程：java入門程序