首页 > Python资料 博客日记
3种方式获取100以内的质数(Python)
2024-07-11 23:00:05Python资料围观106次
这篇文章介绍了3种方式获取100以内的质数(Python),分享给大家做个参考,收藏Python资料网收获更多编程知识
目录
2. 方式1:使用嵌套循环,判断这个数是否存在除1和它本身外的其他因数
1. 质数
质数是只有1和它本身两个因数的自然数(大于1);2是最小的质数,也是唯一的偶质数;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,100以内的质数共有25个。
2. 方式1:使用嵌套循环,判断这个数是否存在除1和它本身外的其他因数
# 定义一个空列表用于存放100以内的质数
prime_num = []
# 遍历获取2~100之间的整数,外层循环控制取值
for num in range(2, 101):
# 内层循环取因数(除1和它本身外)
for i in range(2, num):
# 判断num是否是质数,在2~num-1之间能否找到一个数,能被i整除
if num % i == 0:
# 不是质数,结束内层循环,判断下一个数
break
# break不执行,else执行,则num是一个质数
else:
# 将质数num添加到列表中
prime_num.append(num)
print(prime_num)
3. 方式2:假设法,假设num是一个质数
prime_num = []
for num in range(2, 101):
# 假设num是一个质数
result = True
for i in range(2, num):
# 判断成立,num不是一个质数
if num % i == 0:
result = False
# 结束内层循环,判断下一个数
break
# num是质数,则添加到列表中
if result:
prime_num.append(num)
print(prime_num)
4. 方式3:统计num的因数的个数
# 统计100以内质数的个数
prime_count = 0
prime_num = []
for num in range(2, 101):
# 统计因数的个数
factor_count = 0
for i in range(1, num+1):
# 条件成立,因数的个数加1
if num % i == 0:
factor_count += 1
# 质数只有2个因数,1和它本身
if factor_count == 2:
prime_count += 1
prime_num.append(num)
print('100以内的质数如下:')
print(prime_num)
print(f'100以内有{prime_count}个质数')
5. 封装一个函数,判断一个数是否是质数。
def isprime(num):
# 2是最小的质数,小于2则不是质数
if num < 2:
return False
else:
# 假设num是一个质数
result = True
for i in range(2, num):
# 条件成立,则num不是质数
if num % i == 0:
result = False
break
return result
print(isprime(-2024))
print(isprime(5))
print(isprime(2025))
print(isprime(2027))
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- 七、Scrapy框架-案例1
- manim边学边做--空心多边形
- Python 字典(Dict)详解与实战应用
- Python100个库分享第22个—xlwings的写入与读取 (办公篇)
- 【Python】从基础到进阶(七):深入理解Python中的异常处理与调试技巧
- 怎么用CAPL与Python交互
- 【Python · Pytorch】配置cuda环境 & cuDNN库
- python爬虫可视化主题:python北京景点数据可视化和景点推荐系统源代码作品开题报告
- 下载pycharm后还要python吗,用python必须下载pycharm
- 人工智能和机器学习:探讨人工智能和机器学习的最新发展、应用、挑战和未来趋势
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- Could not build wheels for llama-cpp-python, which is required to install pyproject.toml-based proj
- Python pyinstaller打包exe最完整教程
- Anaconda版本和Python版本对应关系(持续更新...)
- Python与PyTorch的版本对应