Python求质数

代码

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @FileName  :求质数.py
# @Time      :2020/3/8 13:42
# @Author    :anqixiang
# @Function  :求1~100之间的质数
'''
1.1不是质数
2.只能被1和自身整除的才是质数
'''

prime_num = []      #存放质数

#calculate prime number
def calc_prime(a, b):
    for i in range(a, b):
        flag = False                    #默认为素数
        if i == 1:
            continue
        elif i == 2:
            prime_num.append(i)
            continue
        else:
            for j in range(2, i):
                if i % j == 0:          #如果为0则不是素数，跳出该层循环循环
                    flag = True
                    break
        if flag == False:
            prime_num.append(i)
    print(prime_num)

if __name__ == "__main__":
    calc_prime(1, 100)

效果