当前位置:首页 > 范文信息 > 如何生成1000以内的质数表

如何生成1000以内的质数表

来源:彪海范文网

质数表是什么?

质数是指除了 1 和本身以外没有其他因数的自然数。 质数表就是把一定范围内的质数列出来的表格。

如何生成1000以内的质数表?

下面是使用Python语言生成1000以内的质数表的示例代码:

def get_prime(n):    prime_list = []    for num in range(2, n):        for i in range(2, num):            if num % i == 0:                break        else:            prime_list.append(num)    return prime_listresult = get_prime(1000)print(result)

上述代码中,使用了两个循环,第一个循环从2到n-1遍历每个数,第二个循环从2到该数本身-1遍历,如果该数可以整除其中任意一个数,则跳出循环,否则该数就是质数,将其加入到质数列表中,最后返回质数列表。

为什么要生成质数表?

生成质数表是一项非常实用的任务。举例来说,如果一个程序需要频繁地判断某个数是否为质数,那么生成一个质数表,可以大幅度提高程序的执行效率。

信息搜索
最新信息
友情链接