Pyhon求素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
参考菜鸟教程一种解法，另外一种属于自己的想法

1. 第一种，菜鸟教程解法

import math
for i in range(2,1001):
    temp = int(math.sqrt(i))+1
    flag = True
    for j in range(2,temp):
        if i%j == 0:
            flag = False
            break;
    if flag == True:
        print("{} ".format(i))

2.第二种自己的想法

import math
for i in range(2,1001):
    temp = int(math.sqrt(i))+1

    for j in range(2,temp):
        if i%j == 0:
            break;
        elif j==temp-1:
         print("{} \t".format(i))

两种方法，第二种是在第二个for循环中，判断elif 循环的次数是否已经达到最大值 时间复杂度为(1+2n)*n
第一种方法是如果判断求余等于0的时候，则标志为真且打印该素数  时间复杂度为(n+3)*n
第一种方法可以减少算法的冗余度，则第一种比较合理 假设(1+2n)/(n+3) >= 1 则当 n>=2 时，第二种方法运行的效率比第-种低