1.求N位数内的所有质数。
N = int(input())
#创建一个列表，另列表的值都为1.如果是质数将其列表对应下标的值改为0.
n_list = [1 for x in range(10**N)]
#0,1特殊都不为质数。
n_list[0] = 0
n_list[1] = 0
for i in range(2,len(n_list)//2+1):
if n_list[i] == 1:
for x in range(2,(len(n_list)-1)//i+1):
n_list[i * x] = 0这样以来就可以筛选出1~N位数之间的质数来了。
2.求一个数(特殊值处理，如2)是不是质数。
import math
def Isprime(num):
for i in range(2,math.sqrt(num)+1):
if num % i == 0:
return False
return True
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
