Day27：Python基础编程(函数)能力训练50天——求素数

day27

求素数

分析

1.直接双循环实现，一层循环找数，子循环判断是否为素数。
2.用函数，一层序号找数，用函数判断是否为素数。
素数的判断：
除了1和自身，不能被其他数整除的数，就是素数。

编码实现

1.编码实现(循环)

counter=0
for i in range(1,101):
    flag=True
    for j in range(2,i):
        if i%j==0:
            flag=False
            break
    if flag:
        counter+=1
        if counter%10==0:
            print("{:<2}".format(i))
        else:
            print("{:<2}".format(i), end=",")

运行结果

1 ,2 ,3 ,5 ,7 ,11,13,17,19,23
29,31,37,41,43,47,53,59,61,67
71,73,79,83,89,97,

2.编码实现(函数)

def checkdata(n):
    for i in range(2,n):
        if n%i==0:
            return False
    return True  #如果上面的循环中都未return,说明是素数

counter=0
for i in range(1,101):
    if checkdata(i):
        counter+=1
        if counter%10==0:
            print("{:<2}".format(i))
        else:
            print("{:<2}".format(i), end=",")

运行结果

1 ,2 ,3 ,5 ,7 ,11,13,17,19,23
29,31,37,41,43,47,53,59,61,67
71,73,79,83,89,97,