python学习-素数练习

进入第四天学习，遇到一个练习

请尝试用filter()删除1~100的素数
首先要明白什么是素数：百度一下

质数（prime number）又称素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

习惯了C的人，首先也会先用c的方式考虑问题，如果是用c写，如下

k=(int)sqrt(m);
   for(i=2;i<=k;i++)
      if(m%i==0)
         break;
   if(i>k)
       printf("%d 是素数。\n",m);
   else
       printf("%d 不是素数。\n",m);

分析一下，首先是取该数的平方根的int部分赋给K，然后把该数对小于该数的所有数取模，如果有任何一个能整除的就跳出，随后判断i值与k值的大小。如果换做是python，这种方法是否可行能，可以先尝试一下。

首先要导入math库，这块，还不太明白，就百度一下。

语法

以下是 sqrt() 方法的语法:

import mathmath.sqrt( x )

这是百度的原文，然后照葫芦画瓢，写出了python的代码，如下：

import math
for i in range(2,101):
k = int(math.sqrt(i))
for n in range(2,101):
if i%n==0:
break
if n>k:
print i

这是我的第一个python程序，竟然能运行了，太兴奋了，当然练习是要用filter函数，需要继续研究一下filter如何用在素数上

filter() 接收一个函数和一个序列 ，就是需要把上面的程序写成一个函数，然后filter调用函数即可。

def fis_prime(m):

k = int(math.sqrt(m))
for n in range(2,101):
if m%n==0:
break
if n>k:
print m
filter(fis_prime,range(2,101))

这里有个问题，如果把函数里的for n in range(2,101)这个101换成k+1，会报n未定义错误，

如果增加i= 0后，就没有输出，用print def fis_prime(7)调用，会出现一个None，但是7未打印。

是因为没有加return的原因吗？

又尝试了几种方法，终于解决了，太开心了，

for m in range(2,101):
k = int(math.sqrt(m))
f = 0
for i in range(2,k+1):
if m%i==0:
f = 1
break
if f == 0:
print m

如上，加个标志变量即可。

def fis_prime(m):

if m == 1:

return

k = int(math.sqrt(m))

f = 0
for n in range(2,k+1):
if m%n==0:

f = 1

break
if f==0:
print m
filter(fis_prime,range(1,101))