机明自动编程策略模板

编程任务描述：

输入一个整数n， 输出n以内的所有素数。

编程要求：

使用筛法求解。

代码框架：

python

def find_primes(n):

primes = []

is_prime = [True] * (n + 1)

is_prime[0] = is_prime[1] = False

for i in range(2, int(n ** 0.5) + 1):

if is_prime[i]:

for j in range(i * i, n + 1, i):

is_prime[j] = False

for i in range(2, n + 1):

if is_prime[i]:

primes.append(i)

return primes