如何判断一个数是否为质数

什么是质数？

质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他数能够整除它。

例如：

2是质数，3是质数，4不是质数，9不是质数

本题代码格式如下：

n=int(input())
def prime(n):
    xxx

print(prime(n))