---
# System prepended metadata

title: 質數判斷
tags: [實習額外加分題]

---

###### tags: `實習額外加分題`

質數判斷
===
<!--
## Video

{%youtube 9rJYYIl5oks %}


---
-->

## Description
今天若有一數字 N，其只有 1 與其本身兩個因數的話，我們稱這個數為質數，請你根據下列情境設計一套程式。

請撰寫一個程式，能夠讓使用者無限次的輸入，每次使用者都只會輸入一個數字，我們的程式會告訴使用者這個數是不是質數，若是，輸出`isPrime`，若否，則輸出`notPrime`，而當使用者輸入 `<= 1` 的數時輸出 `done!`，並終止迴圈。

(假設大家都很乖都只輸入數字，往後會教大家當使用者很白目輸入字串時該怎麼處理)

2、3、5、7...這些都是質數(應該大家都會吧QWQ)

* **規定條件:**
    * 若你要使用迴圈，請只准使用 while(幫大家多做 while 加深練習，等老師教到 for 就會出 for 的題目摟!)

---

## Sample input & output

![](https://i.imgur.com/fta6iWK.png)

<!-- 
解答
 	int a = 0, count = 2;
	bool flag = true;
	while(true){
		count = 2;
		a = 0;
		cout << "please input an integer.\n";
		cin >> a;
		flag = true;
		
		if(a <= 1) {
			cout << "done!";
			break;
		}
		
		while(count <= a-1 && flag == true){
			if(a % count == 0) {
				flag = false;	
				break;
			}
			count++;
		}
		
		if(flag == true) cout << "isPrime\n";
		else cout << "notPrime\n";
		cout << "----------\n";
	}

-->

