什麼是質數?
質數(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入門程式
#以上是java如何判斷一個數是否為質數的詳細內容。更多資訊請關注PHP中文網其他相關文章!