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