PAT乙级算法积累(1)——判断素数

从其他论坛看到,非原创,原创者看到请联系我

def get(num):#素数算法
    if num == 2 or num == 3:
        return True
    if num%6 != 1 and num%6 != 5:
        return False
    tps = int(num**0.5)
    for i in range(5,tps+1,6):
        if num%i == 0 or num%(i+2) == 0:
            return False
    return True
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【纯粹是随便写写】开个头(古籍整理的文章?) 暮色苍茫,云海漫漫。书墨卷陋室,残页伤客心。泛黄书页志光阴,糨糊毛...
    ivan0阅读 134评论 0 0
  • 准备就回忆这个题目写几件往事,记录一下我与父母自从记事起至今发生的让自己印象深刻的故事,追忆这么多年来父母在日常生...
    Damon_052d阅读 239评论 0 0
  • 快乐就是幸福,一个人能从日常平凡的生活中发现快乐,就是比别人幸福。快乐是一种美德,因为它不但表现出对世界的欣赏与赞...
    桀骜不屈我本性阅读 327评论 0 3
  • 如果我是一条鱼 遇上了城市的臭水河 我怕我会死在那里 我渴望渔夫尽快把我捞走 把我带回家里养着我 却不吃我 我也想...
    每日爱图阅读 330评论 0 2
  • 水依旧是绿的 人依旧是忙的 今日已是凌晨 忽地想起你 想问你 近况如何 又怕你忙着照顾二娃 惊扰了你 何曾几时 我...
    凌兮儿_阅读 250评论 6 2