实验吧编程-找素数

最近比较低沉,事情比较多,做一道简单编程题吧。。。
这个题不外乎就是两个方面,一个是判断素数,一个是生成等差数列,那就把这两个结合一下就是了,先写一个函数判断是否为素数(要注意的是1不是素数也不是合数。。虽然在这个题里没啥用,然后就是素数的话是除了1和本身没有公约数的数。。我一开始把返回值逻辑写反了,尴尬。然后就是使用sqrt的方法可以降低复杂度)。
以下为求素数:

import math
def isS(num):
    if num == 1:
        return 0
    elif num == 2:
        return 1
    else:
        for i in range(2,int(math.sqrt(num))+1):
            if num % i == 0:
                return 0
        return 1

然后就是生成等差数列,这个就是不断累加;再加上求素数,设置一个flag记录素数个数就是了,代码如下。

flag = 0
start = 367-186
increase = 186
while flag < 151:
    start += increase
    if(isS(start)):
        flag += 1

print(start)

小结:今天没有新收获,就当编程练手防手生。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 小学奥数的知识点约 80个,总体上可以分为五大类。数论和行程问题是小 学奥数学习中的重点也是难点。 一、 计算能力...
    ADolphin阅读 8,611评论 1 3
  • 小升初的过程中,竞赛成绩能起到相当大的作用,谈到竞赛就离不开奥数。以下是小学奥数题知识点大汇总: 1.和差倍问题 ...
    沪江中小幼阅读 1,206评论 0 7
  • 据《经济日报》报道,工信部信息中心工业经济研究中心所所长于佳宁表示,利用区块链技术,实现“可信数字化”,进而实现实...
    哦哦哦哦badness阅读 277评论 2 1
  • 文/桃小夭 1 窗外朦胧一片,望着这脏兮兮的故都,感觉呼吸困难,我说我想死。 同事说雾霾不至于给你这么大的打击,有...
    桃小夭3199阅读 296评论 1 3
  • 逸恩: 你好!今天是你的生日,首先老师在这里祝你生日快乐! 和你相处了这一年多的时间,我了解到你是...
    竹芊荨阅读 284评论 0 0

友情链接更多精彩内容