潘石屹用Python解决100个问题 | 素数

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

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)

 

你可能感兴趣的:(#)