python怎么用while循环求素数

   2024-10-15 2660
核心提示:下面是一个使用while循环来求取素数的示例代码:n = int(input(请输入一个正整数:))primes = []i = 2while len(primes)n:is_pri

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

n = int(input("请输入一个正整数:"))primes = []i = 2while 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 += 1print(f"前{n}个素数为:{primes}")

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

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

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号