python怎么用while循环求素数

avatar
作者
猴君
阅读量:0

下面是一个使用while循环来求取素数的示例代码:

n = int(input("请输入一个正整数:")) primes = []  i = 2 while len(primes) < n:     is_prime = True     for j in range(2, i):         if i % j == 0:             is_prime = False             break     if is_prime:         primes.append(i)     i += 1  print(f"前{n}个素数为:{primes}") 

该程序首先要求用户输入一个正整数n,然后使用while循环来查找前n个素数,并将它们存储在一个列表中。在每次循环中,程序检查当前的数i是否是素数,如果是,则将其添加到素数列表中。最后,程序打印出前n个素数的列表。

请注意,这种方法效率较低,因为它使用了一个嵌套的循环来检查每个数是否为素数。更高效的方法是使用埃拉托斯特尼筛法或其他更快的算法来生成素数。

    广告一刻

    为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!