质数表是什么?
质数是指除了 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遍历,如果该数可以整除其中任意一个数,则跳出循环,否则该数就是质数,将其加入到质数列表中,最后返回质数列表。
为什么要生成质数表?
生成质数表是一项非常实用的任务。举例来说,如果一个程序需要频繁地判断某个数是否为质数,那么生成一个质数表,可以大幅度提高程序的执行效率。