質(zhì)數(shù)又稱為素數(shù),定義如下:

質(zhì)數(shù)。一個大于1的正整數(shù)，如果除了1和它本身以外，不能被其他正整數(shù)整除，就叫素數(shù)。如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();}}

如果是素數(shù)就輸出OK
不是就輸出NO

最優(yōu)解

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();}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。