用python编写代码找出1000以内的素数和双素数
作者:野牛程序员:2023-12-14 18:11:12python阅读 3047
下面是一个用 Python 编写的代码,可以找出1000以内的素数和双素数:
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_primes_and_twin_primes(limit):
primes = []
twin_primes = []
for num in range(2, limit):
if is_prime(num):
primes.append(num)
if is_prime(num + 2):
twin_primes.append((num, num + 2))
return primes, twin_primes
limit = 1000
prime_numbers, twin_prime_numbers = find_primes_and_twin_primes(limit)
print("素数:", prime_numbers)
print("双素数:", twin_prime_numbers)这段代码定义了两个函数,is_prime 用于判断一个数是否为素数,find_primes_and_twin_primes 用于找出指定范围内的素数和双素数。然后,它调用这两个函数来找出1000以内的素数和双素数,并将结果打印出来。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:Python实现把数字转换成中文
- 下一篇:什么是素数和双素数?
