判断一个整数是否为素数，并编写主程序调用该函数

判断一个整数是否为素数的函数可以这样写：

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

其中，如果n小于2，直接返回False；否则，从2到n的平方根（向下取整）的范围内遍历，如果n能被其中任意一个数整除，就返回False，否则返回True。

主程序可以这样写：

n = int(input("请输入一个整数："))
if is_prime(n):
print(n, "是素数")
else:
print(n, "不是素数")