###### 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"; } -->