python素数简便

判断一个数是否为素数，可以用以下代码：

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

以上代码中，`is_prime(n)` 函数接受一个整数 `n` 作为参数，返回一个布尔值表示 `n` 是否为素数。如果 `n` 小于 2，则不是素数；否则，从 2 到 `n` 的平方根范围内遍历，如果找到 `n` 的一个因子，则 `n` 不是素数，否则就是素数。

使用这个函数，你可以判断任意一个整数是否为素数。

相关问题

python数学篇(经典算法

经典算法是在计算机科学中被广泛应用的一类算法，它们的设计和实现经过了长时间的发展和改进，被证明是高效且可靠的。在Python中，有许多经典算法可以用于数学问题。

其中一个经典算法是欧几里得算法（Euclidean algorithm），它用于求两个数的最大公约数。在Python中，可以使用math模块中的gcd()函数来实现。这个函数接受两个整数参数，并返回它们的最大公约数。例如，gcd(24, 36)将返回12，因为24和36的最大公约数是12。

另一个经典算法是素数筛法（Sieve of Eratosthenes），它用于快速找出一定范围内的所有素数。在Python中，可以通过使用嵌套的for循环和一个布尔类型的列表来实现。首先，创建一个布尔类型的列表，表示范围内的数字是否为素数。然后，从2开始遍历列表，将它的倍数标记为非素数。最后，遍历列表，返回所有为素数的数字。这个算法的时间复杂度是O(nlog(logn))，其中n是范围的上限。

除了这些经典算法之外，Python还提供了许多其他的数学函数和方法，如阶乘函数（factorial()）、幂函数（pow()）、取整函数（int()）、四舍五入函数（round()）等。这些函数和方法可以方便地进行数学计算和操作。

总结来说，Python中的经典算法在求解数学问题时非常有效和方便。无论是求最大公约数、找素数还是进行其他数学运算，Python提供了丰富的函数和方法，使得数学计算更加简便和快捷。

1. 请采用简便的方式输出如下线条： >>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%%>>%% 2. 编写函数，能计算传入的字符串中数字、字母、空格和其它字符的个数。 3．一个整数，判断它是不是回文数（正读倒读都一样的整数）。即12321是回文数，1234不是回文数。 4．某论坛中将“滚”、“坏蛋”、”王八”设为敏感词，请编写程序将敏感词替换为*。 5．请编写sushu(i)，用于判断i是否为素数，如果是素数打印输出i。在主程序中调用此函数，用于打印输出100-200内的所有素数。 6．使用turtle绘制一个绿色的菱形。 7. 编写程序，接收用户输入的数据，并输出该数据的绝对值。 8. 已知列表ls=[42,33,55,7],请对列表ls编写一程序按照升序进行排列。 9．某社区评论中将“最好”、“第一”、”最差”设为敏感词，请编写程序将敏感词替换为*。 10．使用turtle绘制一个红色的正五边形

1. 输出线条代码：

print(">>" + "%%>>" * 14)

2. 计算字符串中数字、字母、空格和其它字符的个数代码：

def count_chars(string):
    digits = 0
    letters = 0
    spaces = 0
    others = 0
    for char in string:
        if char.isdigit():
            digits += 1
        elif char.isalpha():
            letters += 1
        elif char.isspace():
            spaces += 1
        else:
            others += 1
    print("数字：", digits, "字母：", letters, "空格：", spaces, "其他字符：", others)

3. 判断回文数代码：

def is_palindrome(num):
    return str(num) == str(num)[::-1]

4. 替换敏感词代码：

def replace_sensitive_words(string):
    sensitive_words = ["滚", "坏蛋", "王八"]
    for word in sensitive_words:
        string = string.replace(word, "*"*len(word))
    return string

5. 判断素数并输出代码：

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

for i in range(100, 201):
    if sushu(i):
        print(i)

6. 绘制绿色菱形代码：

import turtle

turtle.color("green")
turtle.begin_fill()
for i in range(4):
    turtle.forward(100)
    turtle.left(120)
    turtle.forward(100)
    turtle.left(60)
turtle.end_fill()

7. 求绝对值代码：

num = float(input("请输入一个数字："))
print("该数字的绝对值是：", abs(num))

8. 列表升序排列代码：

ls = [42, 33, 55, 7]
ls.sort()
print(ls)

9. 替换敏感词代码：

def replace_sensitive_words(string):
    sensitive_words = ["最好", "第一", "最差"]
    for word in sensitive_words:
        string = string.replace(word, "*"*len(word))
    return string

10. 绘制红色正五边形代码：

import turtle

turtle.color("red")
turtle.begin_fill()
for i in range(5):
    turtle.forward(100)
    turtle.right(72)
turtle.end_fill()