函数版 → 求小于给定整数的最大素数 ← 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