当前位置:首页python > 正文

用python编写代码找出1000以内的素数和双素数

作者:野牛程序员:2023-12-14 18:11:12python阅读 2804

下面是一个用 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
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击