请你用Python编写一个程序:给定n计算漂亮数列的数量
时间: 2024-10-24 10:08:31 浏览: 10
漂亮数列是一个由连续正整数组成的序列,其中每个元素都是前两个元素之和。例如,序列 [1, 2, 3, 5] 就是一个漂亮数列,因为 1 + 2 = 3, 2 + 3 = 5。
下面是一个简单的 Python 程序,用于计算给定 n 的范围内漂亮数列的数量:
```python
def is_pretty(num):
if num == 0 or num == 1:
return True
elif num % 2 != 0 or num % 3 != 0:
return False
else:
for i in range(5, int(num**0.5) + 1, 6): # 只需要检查6k±1形式的数
if num % i == 0 or num % (i + 2) == 0:
return False
return True
def count_pretty_numbers(n):
count = 0
for i in range(1, n+1):
if is_pretty(i):
count += 1
return count
# 输入一个值n
n = int(input("请输入一个正整数:"))
pretty_count = count_pretty_numbers(n)
print(f"从1到{n}之间有 {pretty_count} 个漂亮数列。")
阅读全文