python 输出最 值 于n的素数序列 python输出n以内的素数

素数是指大于1，且除了1和他本身外没有其他因数的自然数。

方法1：

#!/usr/bin/python
# -*- coding: UTF-8 -*-
n=int(input())
num=[];
i=2
for i in range(2,n):
   j=2
   for j in range(2,i):
      if(i%j==0):
         break
   else:
      num.append(i)
print(num)

方法2：

#!/usr/bin/python  
# -*- coding: UTF-8 -*-  
n=int(input())
import math
def func1(n):
  return list(filter(lambda i: not [i%j for j in range(2, int(math.sqrt(i))+1) if i%j ==0], range(2,n+1)))
print(func1(n))