Python编程:求素数与随机数列表处理

3 下载量 99 浏览量 更新于2024-06-25 收藏 290KB DOCX 举报
"Python经典编程30例是一个包含22页的文档,涵盖了多个Python编程实例,所有代码都在Python 3.7环境下经过调试并能正常运行。文档中提供了代码截图以确保正确性。其中涉及的两个示例是:1) 求1到n之间的素数列表;2) 生成包含100个随机整数的列表并删除其中的素数;3) 对用户输入的整数进行因式分解,显示其素数因子。" 在这份资源中,我们可以学习到以下几个Python编程的知识点: 1. **素数判断函数**:在第一个例子中,`sushu(x)` 函数用于判断一个数是否为素数。它通过遍历2到x-1的范围,检查x是否可以被任何数字整除。如果找到一个因子,函数返回False,表示不是素数。如果遍历完都没有找到因子,那么返回True,表明是素数。 2. **用户交互与循环**:程序提示用户输入n值,并使用`input()`函数获取用户输入。然后通过for循环遍历2到n的范围,找出并打印素数。 3. **随机数与列表操作**:第二个例子中,`random`模块被用来生成包含100个随机整数的列表`s`。之后,程序从后向前遍历这个列表,删除所有素数。这里使用了`range(29,0,-1)`来倒序遍历列表,`sushu(s[j])==False`作为条件,将非素数添加到新列表`t`中。 4. **列表的删除操作**:在这个例子中,没有直接在原始列表上删除元素,而是创建了一个新的列表`t`,只包含非素数元素。这是因为Python列表删除元素的操作是O(n)复杂度,直接删除会降低效率。 5. **因式分解**:第三个例子中,程序接收用户输入的整数n,然后用一个循环进行因式分解。它将n不断除以最小的因子x,直到n变为1。在过程中,每个因子被添加到结果字符串中,通过乘号(*)连接,最终输出n的素数因子表示。 这些例子展示了Python的基础语法、函数定义、循环控制、用户交互、列表操作以及简单的数学逻辑,是学习Python编程很好的实践案例。