函数版 → 求小于给定整数的最大素数 ← Python |
您所在的位置:网站首页 › python中整数大小不能超过65535 › 函数版 → 求小于给定整数的最大素数 ← Python |
【题目描述】 求小于给定整数的最大素数。【算法分析】 ● 求n以内的最大素数,实现技巧之一是从n-1开始判断其是否为素数,这样可以提升算法效率。 ● 在Python中实现由x至1的递减操作,需要使用 range(x,1,-1)。注意其中的-1。● 在Python中,注意真和假分别是True、False,不是true、false。 ● 在Python中,将x的平方根强制转化为整数,可以使用 int(x**0.5)。【算法代码】 def isPrime(n): for i in range(2,int(n**0.5)+1): if n%i==0: return False return True x=int(input()) for i in range(x,1,-1): if isPrime(i): print(i) break【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/127699346 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |