python编程入门教程100例-python编程语言入门经典100例-36.pdf

python编程⼊门教程100例_【python】编程语⾔⼊门经典100 例--36 1 #题⽬：求100之内的素数. 代码： 2 li = [] 3 for x in range(2,101): 4 m = 0 5 for y in range(2,x): 6 if x%y == 0: 7 m = 1 8 break 9 if m == 0: 10 li.append(x) 11 print('1到100之内的素数是：') 12 print(li) 运⾏结果： 1到100之内的素数是： [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] [root@HK code_100]# 代码解释： #思路：对⽐程序12，这是第⼆种求素数的思路，双重循环，⽤条件flag判断是否是素数，如果是就加⼊列表li 2 li = [] #创建⼀个空列表，⽤来存放素数 3 for x in range(2,101): # 因为1不是素数，遍历2到100所有的数 4 m Python编程入门教程100例中的案例36主要讲解了如何使用Python编程找出1到100之间的所有素数。素数是指大于1且仅能被1和它本身整除的自然数。在这个例子中，代码通过双重循环实现了一个简单的算法来识别素数。 代码创建了一个名为`li`的空列表，用于存储找到的素数。接着，使用`for`循环遍历2到100的所有整数，因为1不是素数，所以我们从2开始。在外部循环中，变量`m`被初始化为0，它作为一个标志，用于判断当前数`x`是否为素数。 内部循环遍历2到`x-1`的范围，目的是检查`x`是否能被2到`x-1`之间的任何数整除。如果`x`可以被其中任意一个数整除，那么`x`不是素数，因此将`m`设置为1，并使用`break`跳出内部循环，避免不必要的计算。这样做是为了提高算法效率，一旦找到能整除`x`的数，就没有必要继续检查剩下的数。 当内部循环结束后，如果`m`的值仍为0，意味着没有找到能整除`x`的数，因此可以确定`x`是素数，将其添加到`li`列表中。通过`print()`函数输出`li`列表，展示1到100之间的所有素数。 这段代码的运行结果为：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]，这些都是1到100之间的素数。 这个例子展示了基础的Python编程技巧，包括： 1. 使用`for`循环进行迭代。 2. 创建和操作列表，如`append()`方法用于添加元素。 3. 使用`range()`函数生成数字序列。 4. 判断条件语句，如`if`和`else`。 5. 使用`break`语句中断循环。 6. 简单的逻辑判断，例如通过标志变量来跟踪条件。 学习这个例子可以帮助初学者理解Python的基础语法和逻辑控制，以及如何用Python解决实际问题，如找出一定范围内的素数。随着对Python编程的深入，还可以探索更高效的算法，如埃拉托斯特尼筛法，来找出大量素数。