Python 代码找出 0 到 2004112 之间的素数

以下是用 Python 实现的代码：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

for i in range(2004113):
    if is_prime(i):
        print(i, end=",")

首先定义了一个is_prime函数，用于判断一个数是否为素数。如果一个数小于2，直接返回False；否则对2到根号n取整之间的每一个数进行判断，如果能够整除就返回False，否则返回True。

然后在主程序中，从0到2004112遍历每一个数，如果是素数就输出，末尾加上逗号。