用python判断素数

判断素数的一种简单方法是试除法，即判断待判定的数是否能被2~sqrt(n)之间的整数整除。如果能被整除，则不是素数，否则是素数。

以下是用Python实现的判断素数的代码：

import math

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

这个函数接受一个整数n作为参数，返回一个布尔值，表示n是否为素数。如果n是素数，返回True，否则返回False。

相关问题

如何用python判断素数

一个数如果只能被1和它本身整除，那么它就是素数。

以下是一个Python程序，用于判断一个数是否是素数：

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

程序首先判断输入的数是否小于2，因为2是最小的素数。如果小于2，就返回False。否则，用一个循环从2到num的平方根+1，依次判断num能否被这些数整除。如果num能被其中一个数整除，说明它不是素数，立即返回False。循环结束后，说明num不能被2到num的平方根+1之间的任意一个数整除，它是素数，返回True。

最后，我们可以测试一下程序是否正确：

print(is_prime(2))   # True
print(is_prime(3))   # True
print(is_prime(4))   # False
print(is_prime(37))  # True
print(is_prime(100)) # False

python判断素数

以下是两种Python判断素数的方法：

1.使用函数判断素数

def is_prime(n):
    """判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False"""
    if n < 2:
        return False # 0、1、负数以及数都不是素数
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

2.在控制台中录入一个整数，判断是否为素数

number = int(input("请输入整数:"))
if number < 2:
    print("不是素数")
else:
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            print("不是素数")
            break
    else:
        print("是素数")