python实验——第三次

使用列表实现筛选法求素数

实验目的

（1）了解素数的定义。
（2）理解筛选法求解素数的原理.
（3）理解列表切片操作。
（4）熟练运用内置函数enumerate(）
（5）熟练运用内置函数filer(。
（6）理解序列解包的工作原理。
（7）熟悉选择结构和循环结构。

实验内容

编写程序,输入一个大于2的自然数，然后输出小于该数字的所有素数组成的列表。所谓素数.是指除了1和自身之外没有其他因数的自然数,最小的素数是2,后面依次是3.5.7.11.13…·

a=int(input("请输入一个整数："));
b=list();
for i in range(2,a):
    b.append(i);
for i in b:
    def is_(n):
        if n%i==0 and  n/i!=1:
            return False;
        else:
            return True;
    b=list(filter(is_,b));       
print(b);