python求200以内的素数

Question

如题所述

Answer 1

求解200以内的素数可以利用质数筛法。点击学习大厂名师精品课
质数筛法是一种较高效的求解素数的算法，它的基本思想是从小到大依次遍历所有自然数，如果当前遍历到的数是素数，则标记其所有的倍数，以便后续遍历时直接跳过这些数（因为它们已经被标记为非素数）。
实现代码如下：
```python
deffindPrime(n):
isPrime=[True]*(n+1)
primes=[]
fornuminrange(2，n+1):
ifisPrime[num]:
primes.append(num)
foriinrange(num*num，n+1，num):
isPrime[i]=False
returnprimes
#测试代码，输出200以内的素数
print(findPrime(200))
```
慕课网提供优质的互动体验，通过讨论区、问答区和作业提交等方式，与老师和同学进行互动。学生们可以在这里相互学习，解决问题，提高自己的学习效率。

Answer 2

# 求200以内的素数
primes = []
for n in range(2,201):
for i in range(2,int(n**(1/2))+1):
if n % i == 0:
break
else:
primes += [n]
print(primes)

程序缩进如图所示