写一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息。 输入 判断次数和每次输入的任意整数 输出 每次的输入是否为素数 样例查看模式 正常显示 查看格式 输入样例1 <-复制 4 17 5 6 19 输出样例1 prime prime not prime prime

下面是一个判断素数的函数的示例代码：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

其中，参数 `n` 是要判断的整数，函数返回值为 `True` 表示 `n` 是素数，返回值为 `False` 表示 `n` 不是素数。该函数的实现方法是从 `2` 开始，依次判断 `n` 是否能被 `2` 到 $\sqrt{n}$ 中的任何一个数整除，如果可以，说明 `n` 不是素数，返回 `False`。如果循环结束后都没有找到能整除 `n` 的数，则说明 `n` 是素数，返回 `True`。

下面是完整的程序代码：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True


n = int(input())
for i in range(n):
    x = int(input())
    if is_prime(x):
        print("prime")
    else:
        print("not prime")

首先，程序读入一个整数 `n`，表示要进行判断的次数。然后，通过 `for` 循环读入每次要判断的整数 `x`，并调用上面定义的 `is_prime` 函数来判断 `x` 是否为素数。最后，根据函数返回值输出相应的信息。