【数据结构与算法（python实现）】（一·）概述

程序 = 结构 + 算法

ADT：抽象数据类型，抽象层面描述数据结构

for循环的后面可以直接接上一个else,当满足for循环的时候，执行for循环的内容，否则执行else中的内容

from math import sqrt
n = int(input("Plesae input num"))
for i in range(2,int(sqrt(n))):
    if n % i == 0:
        print(f"{n} is not a prime number")
        break
else:
    print(f"{n} is a prime num")

输出结果在输入数字为 <= 9的时候，会出现bug，9会仍然判别为素数，需要改进一下