python菜鸟教程 | 素数

2022-01-07 13:46:29 浏览数 (1)

素数(又名质数),即只能被数字 1 和⾃⾝整除、且⼤于 1 的⾃然数。公元前 300多年,古希腊数学家欧⼏⾥得就证明了有多个素数的存在。素数是“哥德巴赫猜想”等许多数学猜想的基础。问题:如何列出 1 到 100 的素数数列,并计算出素数的个数?

代码语言:javascript复制
number=0
for n in range(2,101):
    for j in range(2,n):
        if n%j==0:
            break
    else:
        number =1
        print(n,end=' ')
print("1-100之间的素数是%d个" %number)

0 人点赞