Python——求质数

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