python学习-素数练习

2017-12-25 14:50:16 1936 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 math

math.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未定义错误，
如果增加n= 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))

                                                                                             发帖与2017年12月21日