Python-两种方法实现输出素数(质数)

这篇具有很好参考价值的文章主要介绍了Python-两种方法实现输出素数(质数)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

方案一:

程序的设计为:

1、设为被除数,取值范围可以自行设定,本例设为3-100;(1、2均不是素数)

2、设计为除数,除数的取值范围为除掉1和自身以及比自身大的数字(当被除数本身不为0时,除以比自身大的数余数一定不为零。)

3、在这两个前提下,先让固定,遍历范围内的每一个,一旦出现余数为零,则判定非素数,跳出程序;若遍历完整个的取值范围一直没有出现余数为零的情况,则判断此数为素数。

4、判定为素数后,输出。

#输出1-100的素数(素数是仅仅能够被1和自身整除的自然数。)
k=101
for i in range(3,k,1):
    for j in range(2,i):
        if i % j==0:
            break
    else:
        print(i,end=' ')

方案二:

写出一个判定是否为素数的函数,对取值范围的数不断调用该函数,一旦判定为素数则输出。

def isprime(arg):
    if arg>2:
        t=False
        for i in range(2,arg,1):
            if arg % i==0:
                break
        else:
            t=True
    return t

for arg in range(3,101):
    if isprime(arg):
        print(arg,end=' ')

运行后的结果为:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97文章来源地址https://www.toymoban.com/news/detail-512406.html

到了这里,关于Python-两种方法实现输出素数(质数)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C 练习实例33 - 质数(素数)判断

    题目: 判断一个数字是否为质数。 程序分析: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。 这题做过很多遍了,懂得都懂。 代码:

    2024年01月21日
    浏览(48)
  • Python-输出1~100之间的素数

    2024年02月05日
    浏览(56)
  • 求1000以内所有素数并输出的几种方法

    今天咱们来点不一样的,来看一下这样的一道题目,他要求我们把1-1000的素数全部找到并且输出 那我们先要了解什么是素数, 所谓素数,就是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 。而合数则恰巧与素数相反,是指在大于1的整数中除了能被1和本

    2024年02月06日
    浏览(57)
  • C语言:写一个代码,使用 试除法 打印100~200之间的素数(质数)

    使用 试除法 打印100~200之间 的 素数 。                素数(质数) : 一个数 只能被写成 一和本身的积 。 如: 7 只能写成 1*7 ,那就是素数(质数)了。                       =========================================================================                         (一)

    2024年02月08日
    浏览(74)
  • python123输出N以内的所有素数&哥德巴赫猜想&扑克牌游戏

    描述 ‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬ 编程找出N(即小

    2023年04月18日
    浏览(42)
  • [超详细]3种方法判断一个数是否为质数(Python)

    (发现好多博客对第三种进阶方法说的不明白,至少我是没完全看明白。后面结合自己的理解应该算是弄懂了,供大家参考,欢迎纠正。) 方法一:最暴力,最简单,也最耗时O(n) 思想:由 素数的定义:一个数t,除了1和它本身,若没有其他因数,那么就称其为素数。 因此循环

    2024年04月08日
    浏览(49)
  • 两种实现模糊匹配的方法--python

    以下举例以同一个excel中, sheet2的词语去匹配sheet1中词语找模糊匹配结果来举例 导入数据,读取excel中sheet1(被匹配的目标词库),sheet2(需要进行匹配的词) 结果: ………………………………………………………… 把需要匹配的词语和目标词语做分词,对比分词匹配度判定关联

    2024年02月12日
    浏览(39)
  • Python快速判断素数方法

    不废话,上代码: 传统的判断素数函数如下: 运行两个函数判断素数,得到其运行时间分别如下: number IsPrime IsPrime1 3 9.5367431640625e-07 8.58306884765625e-06 4 1.1920928955078125e-06 3.0994415283203125e-06 5 2.384185791015625e-06 1.430511474609375e-06 7 1.6689300537109375e-06 1.1920928955078125e-06 100 7.1525573730468

    2023年04月09日
    浏览(38)
  • 折半查找(二分查找)的两种方法及实现 Python

    概念: 在计算机科学中,折半查找,也称二分查找,是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一

    2024年02月09日
    浏览(41)
  • 华为路由的线路输出的两种不同方法简介

    在配置静态路由时,可以使用下一跳地址,也可以使用出站接口。使用下一跳IP地址和使用出站接口会影响路由器的处理方式。     一、使用出站接口时,那么路由将被作为直连网络输入路由表在串口上使用出站接口和使用下一跳IP没有什么区别,仅仅少了一次寻找出站接口

    2024年02月05日
    浏览(36)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包