13302 - Prime and Composite Number
|
Time |
Memory |
| Case 1 |
1 sec |
32 MB |
| Case 2 |
1 sec |
32 MB |
| Case 3 |
1 sec |
32 MB |
| Case 4 |
1 sec |
32 MB |
| Case 5 |
1 sec |
32 MB |
Description
輸入一個 整數,請判斷它是一個 質數 還是一個 合數
Hint: 可以使用迴圈去尋找該整數有沒有(除了 1 和自己以外的)因數,若沒有則為質數;反之則為合數
舉例:
- 如果輸入整數是 7,因為它只能被 1 和 7 整除,因此需判斷 7 是質數
- 如果輸入整數是 6,因為它還能被 2 和 3 整除,因此需判斷 6 是合數
Input
一個 整數 Num
Note:
- 32767 >= Num >= 2
Output
輸出符合以下格式:
*TYPE number
Note:
- 輸出的最後必須要有一個換行符號 ('\n')
- "*TYPE" 為 "Prime"、"Composite" 其中一種
Tags