Python练习（7）

问题描述

素数（质数）
指的是不能被分解的数，除了1和它本身之外就没有其他数能够整除。求100以内的所有素数。

代码

def sushu(n):
    a=0                     # 定义一个a，目的是看能被几个数整除
    for i in range(2,n):
        if n%i==0:
            a+=1            #每被整除一次就加1，如果没有被整除的，则a不变，则是素数
    if a==0:
        print n
        
for j in range(2,100):
    sushu(j)
#结果
2
3
5
7
11
13
17
.......

用了一个小技巧，以 被整除的次数 作为指标，循环就找到了返回素数的条件。