Python 用取余数方法求质数

77 阅读 0 评论 51 点赞

我是靠谱客的博主小巧抽屉，最近开发中收集的这篇文章主要介绍Python 用取余数方法求质数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#开始的数，最大的数，必须设置成奇数
start_count = 1
max_count = 65533

#用于统计质数的个数，数字2没加入运算
total = 1

while start_count < max_count:

    #步进为2，排除偶数
    start_count = start_count + 2

    #循环查找质数
    cycle = 0
    for calculating in range(2, start_count):

        #取余数运算
        cycle = start_count % calculating

        if cycle == 0:
            #余数为零，找到了，能被整除的数，不符合要求，跳出for循环
            break

    #二次判断，循环取余数运算后，余数不为零的数，是质数
    if cycle != 0:
        total = total + 1

        #打印质数
        print(start_count)

#打印总数
print(total)