Java判斷一個數是不是質數

判斷一個數是不是質數

做這個題之前我們需要先進行了解什么是質數

質數：只能被1和它本身整除的數

舉一個簡單的例子：數字5是不是質數呢？

我們可以進行分析：

解題思路：5可以分為1 2 3 4 5，我們可以先假設它是一個質數。那么我們就可以先排除掉1和5之后，就只需要用5除2，5除3，5除4，判斷他們之中是否存在能夠整除的情況，也就是說他們是否存在5除2取余數等於0，5除3取余等於0，5除4取余等於0的情況。

---

如果存在等於0，那么就違背了質數的定義了，就不是質數。所以我們的代碼如下：

public static void main(String[] args) {
	
	System.out.println("請輸入一個數：");
	Scanner scanner = new Scanner(System.in);
	int num = scanner.nextInt();
	
	boolean flag = true;
	
	if(num <= 3 && num >= 2){
		flag = true;
	}
	
	for(int i = 2;i < num - 1;i++) {
		if(num % i == 0) {
			flag = false;
			break;
		}
	}
	
	if(flag) {
		System.out.println(num+"是質數");
	}else{
		System.out.println(num+"不是質數");
	}
}

代碼是從控制台進行輸入一個數字進行判斷，是否為質數。

---

寫在最后：

如果這篇文章對您有所幫助，請點下推薦，謝謝大家。
最后，有可能的話，可以關注我，分享java知識，交流java技術。
對文章有何見解，或者有何技術問題，都可以在評論區一起留言討論，我會與大家進行交流。