Python100题——03 区间内的所有素数

问题描述：

算法思路：

让变量num遍历区间所有的整数，如果是素数则打印出来。

那么如何判断num是素数？在定义一个变量遍历2到num的平方根（遍历到平方根可以提高算法的效率，因为整数的因子一定分布在其平方根两侧），

根据素数的定义：素数，也被称为质数，是在自然数系中大于1的数，除了1和它本身以外，不再有其他因数，不能被其他的任何整数整除的数。如果一个大于1的自然数不是素数，那么我们就称之为合数。

所以让变量idx从2遍历到num的平方根，idx被其整除，如果余数等于0，说明被除尽，idx是num的其中一个因子，不是素数，否则是素数。其中2是特殊情况，被定义为素数。

代码：

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

def print_primes(begin,end):
    for num in range(begin,end+1):
        if is_prime(num) and num >1:
            print(f"{num} is a prime")

begin = 1
end = 26
print_primes(begin,end)

 效果：

收获：

1.'for num in (11,25)'是一个for循环，它的意思是：对于在元组(11,25)中的每一个数，将其赋值给变量'num'，然后执行下面的代码块。在这个例子中，循环将会分别以11和25作为'num'的值，并执行相应的代码；'for num in range(11,25)'指的是循环会以11到24的整数作为'num'的值，并执行相应的代码

2.print(f"{num} is a prime")，其中'f'字符在Python语言中表示一个格式化字符串(formatted string)，也被称为f-string。在f-string内部，你可以在 {} 中包裹变量或者表达式，Python会自动将其替换为对应的值。