python求最大素数_python-最大素数
描述
用户输入一个正整数N,计算并输出小于N的最大素数
输入格式
输入一个正整数
输出格式
满足条件的素数
输入输出示例
输入
输出
示例 1
100
19
97
17
#最开始的错误答案
n = eval(input())
list1 = []
for i in range (2, n):
for j in range(2,int(pow(i,0.5)+1)):
if (i % j == 0):
break;
else: #若不能整除
list1.append(i)
print(list1[-1])
测试后发现判断素数这块错了,于是我重新思考。
#更正后的答案
n = eval(input())
list1 = []
for i in range (2, n):
for j in range(2,int(pow(i,0.5)+1)):
if (i % j == 0):
break;
else: #不能整除应该是遍历每一个i时,遍历完所有j才能添加到list1中
list1.append(i) #list1末尾追加元素
print(list1[-1]) #输出最大的素数,也就是n范围内list1末尾的素数
#参考答案
n = int(input())
for i in range(n,1,-1): #倒着找素数,找到的第一个素数就是最大素数
for j in range(2,i):
if i % j == 0:
break
else:
print(i)
break
python求最大素数_python-最大素数相关推荐
- python找出素数_python找素数
广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 注意:对正整数n,如果用2到n的平方根之间的所有整数去除,均无法整除,则n为质数 ...
- python求小于n的所有素数_快速找出N以内的所有素数解法,python版本。这个应该是最快的了...
作者:Raffeale/于大伟 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去 ...
- python求众数程序_python求众数问题实例
本文实例讲述了python求众数问题的方法,是一个比较典型的应用.分享给大家供大家参考.具体如下: 问题描述: 多重集中重数最大的元素称为众数...就是一个可以有重复元素的集合,在这个集合中重复的次数 ...
- python求交点坐标_Python求两个圆的交点坐标或三个圆的交点坐标方法
计算两个圆的交点 代码如下: # -*- coding: utf-8 -*- import math import numpy as np def insec(p1,r1,p2,r2): x = p1 ...
- python求不规则图形面积_python 微积分之---黎曼和
黎曼求和 这里有一块形状不规则的土地,要测量它的面积,怎么办呢?一个叫黎曼的德国数学家(Bernhard Riemann, 1826-1866),他想了个办法:将这不规则图形切成一条条的小长条儿,然后 ...
- python求数字平均值_python 求10个数的平均数实例
python 求10个数的平均数实例 更新时间:2019年12月16日 18:00:02 作者:qq_20076527 今天小编就为大家分享一篇python 求10个数的平均数实例,具有很好的参考价值 ...
- python 求最大值实例_Python 求数组局部最大值的实例
求数组局部最大值 给定一个无重复元素的数组A[0-N-1],求找到一个该数组的局部最大值.规定:在数组边界外的值无穷小.即:A[0]>A[-1],A[N-1] >A[N]. 显然,遍历一遍 ...
- python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下 代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
- python求任意范围的所有素数_Python 2种方法求某个范围内的所有素数(质数)
素数简介 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 方法1 def primeNUM(min,max): if min==1: print( ...
- python求小于n的所有素数_python - 列出N以下所有素数的最快方法 - 堆栈内存溢出...
警告:由于硬件或Python版本的不同, timeit结果可能会有所不同. 下面是一个脚本,比较了许多实现: 非常感谢斯蒂芬为使sieve_wheel_30引起我的注意. 值得罗伯特·威廉·汉克斯 ( ...
最新文章
- Go 学习笔记(37)— 标准命令(go build 跨平台编译、交叉编译、go clean、go run、go fmt、go install、go get)
- ad16不能去除铺铜_净水处理-原水中的二氧化硅、铜和铁对锅炉运行的影响
- 一个嵌入式硬件驱动模块通常应包括哪些函数?
- Android 绿豆通讯录【 SQLite数据库(增删改查、展示数据) + ListView数据展示控件(展示所有数据) 】
- PYG教程【三】对Cora数据集进行半监督节点分类
- 1.5.2 在IIS上配置ASP.NET(转)
- 华为鸿蒙系统正式拜拜,从“哄蒙”到“鸿蒙”,现在,正式对华为鸿蒙OS说你好!...
- 编程实现迷你计算器功能_VBA编程实现饲料配方计算器
- 百度大脑公开课!快速定制高精度计算机视觉模型
- 《真还传》剧终:6亿欠款还完了?罗永浩被执行信息清零,最新回应来了
- oracle查看有哪些数据库用户登录,oracle如何查看当前有哪些用户连接到数据库,oracle当前有...
- 延迟加载并渐现内容的jquery插件lazyFade
- qtable sorting enable中文是按照什么顺序_作为雅思过来人,你有什么话想告诫雅思小白的?...
- 单目相机内参标定的问题
- 从用户端到后台系统,严选分销教会我这些事
- Python UI自动化报错汇总2
- Java 金额转换 阿拉伯数字金额转换成汉字大写金额
- 分享几个国内外安全专家常用的漏洞库平台
- DirectX11(二)
- 樱花树下的约定歌词用计算机,樱花树下的约定歌词 可泽、夏凌兮_晴格歌词网...
热门文章
- 从 0 到 1,开发一个智能问答机器人
- python中match的六种用法_python re.match()用法相关示例
- vue2.x 微信公众号授权拿取code,静默登录
- 教你傻瓜式抠图透明图透头像透明字体
- 面试官:Java的重写和重载有什么区别?
- 简易看房加权评估案例C++
- 转载一篇让你全面了解什么是.NET。
- 第十六届全国大学智能车竞赛线上国赛部分队伍名单(除东北赛区之外)
- 计算机访问周期,访问周期最短的存储器是
- python判断素数的函数_python判断是否为素数