用户输入一个正整数N,计算并输出小于N的最大素数,用num=int(input())
时间: 2024-09-24 13:20:11 浏览: 48
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
当你让用户输入一个正整数N后,你可以通过编写一个程序来找出小于这个数的最大素数。首先,我们需要了解一些基本概念:
1. **素数**:只有两个正因数(1和自身)的自然数称为素数。
下面是一个简单的Python代码示例,用于找到小于给定数字N的最大素数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_max_prime(N):
max_prime = None
for num in range(2, N):
if is_prime(num):
max_prime = num
break
return max_prime
# 获取用户输入
N = int(input("请输入一个正整数: "))
# 计算并输出最大素数
result = find_max_prime(N)
print(f"小于 {N} 的最大素数是: {result}")
阅读全文