python找2-100之间的素数并输出。你会用什么算法来解决这个问题？

Question

找2-100之间的素数并输出。你会用什么算法来解决这个问题？

Answer 1

import math def isprime(n):     if not isinstance(n,int) or n<=1:         return False     for i in range(2,int(math.sqrt(n)+1)):         if n % i ==0:             return False     return True result=[x for x in range(2,101) if isprime(x)]解释， 还是建议先定义判断函数 ，命名为 pythonic 风格 isprime(), 然后用 列表推导式 生成结果吧， 或者将列表表达式包装为函数？def prime_list(start,end):     def isprime(n):         if not isinstance(n,int) or n<=1:             return False         for i in range(2,int(math.sqrt(n)+1)):             if n % i ==0:                 return False         return True     return [x for x in range(start,end+1) if isprime(x)]      result = prime_list(2,100)基本就这样吧

Answer 2

# coding: utf-8 def isPrime(number):     for x in range(2,number/2):         if(number % x == 0):             return False     return True a = [] for x in range(2,101):     if(isPrime(x)):         a.append(x) print a