用pycharm 编写代码,判断50-180之间有多少素数,并输出所有素数
时间: 2024-10-20 10:05:22 浏览: 17
解决pycharm无法识别本地site-packages的问题
5星 · 资源好评率100%
在PyCharm中编写代码来判断50到180之间的素数并输出它们,你可以使用Python的基本算法,如埃拉托斯特尼筛法(Sieve of Eratosthenes)。以下是一个简单的示例:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
else:
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 定义范围
start = 50
end = 180
# 创建一个列表表示范围内所有的数字,并初始化为True
numbers = [True] * (end - start + 1)
numbers[0] = numbers[1] = False # 0和1不是素数
# 使用筛选法找出素数
for i in range(2, int(end**0.5) + 1):
if numbers[i]:
for j in range(i*i, end+1, i):
numbers[j - start] = False
# 输出素数
primes = [i + start for i, prime in enumerate(numbers) if prime]
print("50到180之间的素数有:", primes)
阅读全文