素数（数据结构与算法）（python）

编写一个函数Prime（n），对于已知正整数n，判断该数是否为素数，如果为素数，返回True，否则返回False。（python）

def Prime(n):
    if n<2:
        return False
    elif n==2:
        return True
    else:
        i=2
        for i in range(2,n):
            if n%i==0:
                break
            else:
                i=i+1                
        if i==n:
            return True
        else:
            return False

n=int(input("请输入一个数："))
print(Prime(n))