用Py求从1到n之间的素数（质数）

素数的定义：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数
这就简单了，我们只需要将n和从1到n的数求余运算，若中途发生n可被小于它的数整除，则可以判断n不是素数
放代码一目了然
def sushu(n): if n<2: print("错误：该数之前无素数") if n==2: print("2") if n>2: print("2"
) for i in range(3,n+1): for j in range(2,i): if i%j==0: break else: print(i) n=
int(input("n=")) sushu(n)

优化代码环节：因为不是素数的因子成对存在，我们只需要到根号就可以了
import math def sushu(n): if n<2: print("错误：该数之前无素数") if n==2: print("2") if n>
2: print("2") for i in range(3,n+1): for j in range(2,int(math.sqrt(i)+1)): if i
%j==0: break else: print(i) n=int(input("n=")) sushu(n)

追求效率，ok没问题！

• « 上一篇：Sql 的执行顺序是怎样的？
• » 下一篇：C++11 之 std::function、std::bind、std::placeholders