打印6个30以内的素数

目的：找出6个30以内的素数

#打印30以内的6个素数（素数：只能被1和它本身整除的整数）
#思路：2以外的偶数都不是素数，只判断奇数
print(2)
#n是我们要判断是否为素数的变量
n = 3
#count变量用于计算当前有多少素数
count = 1
#is_prime布尔变量，假设所有的数都是素数。判断是否为素数，若不是则改为False
is_prime = True
while n <= 30:
    if n % 2 == 0:
        n += 1
        continue #continue后直接回到while循环
    #下面是n为奇数，for循环的意义是n不能被其他整数整除，i是2到n-1的所有整数
    for i in range(2,n):
        if n % i == 0:
            is_prime = False
            break #break执行时，直接跳出FOR循环
    #i遍历完所有的值之后，is_prime的值依旧不变时，则为True，说明当前n为素数
    if is_prime == True:
        print(n)
        try:
            count += 1
            if count == 6:
                break
        except:
            print("catch the error")
    else:
        is_prime = True
    #继续执行下一次循环，直到count==6或者n>30
    n += 1

优化方法：

#优化方法
原理：n不是素数时，可以表现为p*q = n。当然，如果p>sqrt(n)时，n不会是素数。
import math
print(2)
n=3
count = 1
is_prime = True
while n<=30:
    sqrt_of_n = int(math.sqrt(n))
    for i in range(2,sqrt_of_n + 1):
        if n% i == 0:
            is_prime = False
            break
    if  is_prime == True:
        print(n)
        try:
            count += 1
            if count == 6:
                break
        except:
            print("catch the error")
    else:
        is_prime =  True
    n += 2

结果：
2
3
5
7
11
13

来源：CSDN

作者：蒂尼姚安

链接：https://blog.csdn.net/weixin_43726197/article/details/103656701