python 多种方式求质数

python 求质数

什么是质数：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

1 暴力求解：

暴力求解：通过循环i，j进行比较判断i是否符合质数定义，但问题是如果数据量增多暴力求解就会多了很多不必要的计算，影响计算机资源。

n=100
for i in range(2,n+1): 
    for j in range(2,i):
        if i%j==0:
            break
    else:
        print(i)

奇数求解：

基数求解：偶数都可以被2整除，所以我们过滤偶数。

n=100
print(2)#
for i in range(3,n,2):我们从3开始，并且步长是2
	for j in range(3,int(i**0.5)+1,2):我们进行判断的数也是从3开始的步长是2 ；int(i**0.5)开方的意思 过滤重复的计算
		if i%j==0:
		break
	else:
		print(i)

数组方式

合数与盾构可以分解为几个质数的乘积，质数一定不能整除1和本身之内的整数。

primernumbers=[2]
for i in range(3,n,2):
	for j in primernumbers:
		if i%j==0:
			break
		else:
			primernumbers.append[i]
print(primernumber)