编写一个python程序，输入一个正整数，判断该数是否为素数，如果是是素数也输出为素数，如果不是素数，则输出为不是素数

编写一个Python程序来判断一个正整数是否为素数，你可以遵循这样的步骤：

def is_prime(num):
    if num <= 1:  # 素数大于1
        return False
    elif num == 2:  # 2是最小的素数
        return True
    elif num % 2 == 0:  # 偶数除以2肯定有余数，排除偶数（除了2）
        return False
    else:  # 对于奇数，检查其是否能被3到num的平方根之间的任何整数整除
        for i in range(3, int(num**0.5) + 1, 2):  # 只需要检查奇数因子
            if num % i == 0:
                return False
        return True

# 获取用户输入
input_num = int(input("请输入一个正整数: "))

# 判断并打印结果
if is_prime(input_num):
    print(f"{input_num} 是素数")
else:
    print(f"{input_num} 不是素数")

相关问题

python编写程序，从键盘输入一个正整数，判断并输出该数是否为素数。若输入的不是大于1的正整数，则输出“该数无效”。

要编写一个Python程序来判断输入的正整数是否为素数，首先你需要确保用户输入的是一个大于1的正整数，然后检查这个数是否只有两个因子：1和它本身。以下是一个简单的实现：

def is_prime(num):
    if num <= 1:
        return False
    elif num == 2:
        return True
    else:
        for i in range(2, int(num**0.5) + 1):  # 只需检查到sqrt(n)，因为更大的因子必定有小于它的因数
            if num % i == 0:
                return False
        return True

while True:
    try:
        user_input = int(input("请输入一个正整数："))
        if user_input > 1:
            print(f"{user_input} 是素数" if is_prime(user_input) else f"{user_input} 不是素数")
            break
        else:
            print("该数无效，请输入大于1的正整数。")
    except ValueError:
        print("无效输入，请确保输入的是一个正整数。")

在这个程序中，`is_prime` 函数负责判断数字是否为素数，而主循环则处理用户的输入。如果输入不是一个整数或者小于或等于1，程序会提示用户重新输入。

编写一个python程序，输入一个数，判断该数是否为素数

在Python中，我们可以编写一个函数来判断一个数是否为素数。素数是指只有两个正因数（1和它本身）的大于1的自然数。下面是一个简单的程序实现：

def is_prime(n):
    if n <= 1:
        return False
    elif n == 2:  # 特殊情况，2是最小的素数
        return True
    elif n % 2 == 0:  # 偶数除了2外都不是素数
        return False
    else:
        i = 3
        while i * i <= n:
            if n % i == 0:
                return False
            i += 2  # 只需检查奇数因子，因为偶数已排除
        return True

# 获取用户输入
num = int(input("请输入一个整数: "))

# 判断并打印结果
if is_prime(num):
    print(f"{num} 是素数")
else:
    print(f"{num} 不是素数")