什么是素數?
質數(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如何判斷一個數是否為素數的詳細內容,更多請關注億速云其它相關文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。