当前位置:首页 » 《关注互联网》 » 正文

3种方式获取100以内的质数(Python)

1 人参与  2024年11月18日 08:02  分类 : 《关注互联网》  评论

点击全文阅读


目录

1. 质数

2. 方式1:使用嵌套循环,判断这个数是否存在除1和它本身外的其他因数

3. 方式2:假设法,假设num是一个质数

4. 方式3:统计num的因数的个数

5. 封装一个函数,判断一个数是否是质数。


1. 质数

        质数是只有1和它本身两个因数的自然数(大于1);2是最小的质数,也是唯一的偶质数;1既不是质数,也不是合数。100以内的质数有:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,100以内的质数共有25个。

2. 方式1:使用嵌套循环,判断这个数是否存在除1和它本身外的其他因数

# 定义一个空列表用于存放100以内的质数prime_num = []# 遍历获取2~100之间的整数,外层循环控制取值for num in range(2, 101):    # 内层循环取因数(除1和它本身外)    for i in range(2, num):        # 判断num是否是质数,在2~num-1之间能否找到一个数,能被i整除        if num % i == 0:            # 不是质数,结束内层循环,判断下一个数            break    # break不执行,else执行,则num是一个质数    else:        # 将质数num添加到列表中        prime_num.append(num)print(prime_num)

3. 方式2:假设法,假设num是一个质数

prime_num = []for num in range(2, 101):    # 假设num是一个质数    result = True    for i in range(2, num):        # 判断成立,num不是一个质数        if num % i == 0:            result = False            # 结束内层循环,判断下一个数            break    # num是质数,则添加到列表中    if result:        prime_num.append(num)print(prime_num)

4. 方式3:统计num的因数的个数

# 统计100以内质数的个数prime_count = 0prime_num = []for num in range(2, 101):    # 统计因数的个数    factor_count = 0    for i in range(1, num+1):        # 条件成立,因数的个数加1        if num % i == 0:            factor_count += 1    # 质数只有2个因数,1和它本身    if factor_count == 2:        prime_count += 1        prime_num.append(num)print('100以内的质数如下:')print(prime_num)print(f'100以内有{prime_count}个质数')
图1 程序运行结果

5. 封装一个函数,判断一个数是否是质数。

def isprime(num):    # 2是最小的质数,小于2则不是质数    if num < 2:        return False    else:        # 假设num是一个质数        result = True        for i in range(2, num):            # 条件成立,则num不是质数            if num % i == 0:                result = False                break        return resultprint(isprime(-2024))print(isprime(5))print(isprime(2025))print(isprime(2027))
图2 程序运行结果

点击全文阅读


本文链接:http://m.zhangshiyu.com/post/187950.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 完结文夏清烟季憬湛列表_完结文夏清烟季憬湛
  • 夏清烟季憬湛+后续+结局(季憬湛夏清烟)_(夏清烟季憬湛+后续+结局后续)季憬湛夏清烟列表_笔趣阁(夏清烟季憬湛+后续+结局)
  • 夏清烟季憬湛+后续+结局(季憬湛夏清烟)结局_季憬湛夏清烟+结局列表_笔趣阁(夏清烟季憬湛+后续+结局)
  • 愿将过往秋收冬藏(孟棠音季怀瑾)_愿将过往秋收冬藏孟棠音季怀瑾
  • 顾允廷宋卿落(经年离歌愁未休顾允廷全书+后续)_(顾允廷宋卿落)列表_笔趣阁(经年离歌愁未休顾允廷全书+后续)
  • [夺我羽翼]小说章节试读_「杜思予荣誉白月光」小说后续在线免费阅读
  • 忘川不渡相思劫精心打造(江书熠顾司月)_忘川不渡相思劫精心打造江书熠顾司月
  • (番外)+(全书)竹林杏晚清风起全书+后续+结局(沈千鹤段清野)全书在线_竹林杏晚清风起全书+后续+结局免费列表_笔趣阁(沈千鹤段清野)
  • 相隔忘川,不复相望结局+番外榜单(秦沐川陆晚意)_相隔忘川,不复相望结局+番外榜单(秦沐川陆晚意)
  • 神女老婆,却在背地承欢作乐全书+后续+结局(温南枝沈清宴)结局_温南枝沈清宴+结局列表_笔趣阁(神女老婆,却在背地承欢作乐全书+后续+结局)
  • 今夜无人告白结局+番外(段珂怡贺砚清)列表_今夜无人告白结局+番外(段珂怡贺砚清)全书+后续+结局在线
  • [五一出游,我被妻子岳母送进监狱]悬念章节免费释出_小雅李倩王桂芳节选免费试读

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1