質數（Prime number），又称素数，指在大於1的自然数中，除了1和該数自身外，無法被其他自然数整除的数（也可定義為只有1與該數本身两个因数的数）。 大於1的自然數若不是質數，則稱之為合數。 例如，5是個質數，因為其正因數只有1與5，而6則是個合數，因為除了1與6外，2與3也是其正因數。
請寫一個程式，讓使用者輸入一個正整數，程式會判斷這個正整數是不是質數。
輸入範例1：
9
輸出範例1：
not a prime
輸入範例2：
2
輸出範例2：
is a prime