質數又稱為素數,定義如下:

質數。一個大于1的正整數，如果除了1和它本身以外，不能被其他正整數整除，就叫素數。如2，3，5，7，11，13，17…。

代碼實例：

import java.util.Scanner;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();boolean flag = true;for(int i=2;i< num;i++){ if (num % i == 0) {flag = false;break;}}if(flag) {System.out.println("OK");}else {System.out.println("NO");}scanner.close();}}

如果是素數就輸出OK
不是就輸出NO

最優解

import java.util.Scanner;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();boolean flag = true;for(int i=2;i< (int)Math.sqrt(num)+1;i++){ if (num % i == 0) {flag = false;break;}}if(flag) {System.out.println("OK");}else {System.out.println("NO");}scanner.close();}

總結

以上是生活随笔為你收集整理的java判断一个数是不是质数（素数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。