精华内容
下载资源
问答
  • 质数(prime number)又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。...总结python脚本判断一个数是否为素数的几种方法:#运用python的数学函数import mathdef isPrime(n):i...

    5d732be9abe95100.jpg

    质数(prime number)又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。

    总结python脚本判断一个数是否为素数的几种方法:

    #运用python的数学函数import math

    def isPrime(n):

    if n <= 1:

    return False

    for i in range(2, int(math.sqrt(n)) + 1):

    if n % i == 0:

    return False

    return True

    #单行程序扫描素数from math import sqrt

    N = 100

    [ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]

    #运用python的itertools模块from itertools import count

    def isPrime(n): www.2cto.com

    if n <= 1:

    return False

    for i in count(2):

    if i * i > n:

    return True

    if n % i == 0:

    return False

    #不使用模块的两种方法def isPrime(n):

    if n <= 1:

    return False

    i = 2

    while i*i <= n:

    if n % i == 0:

    return False

    i += 1

    return True

    def isPrime(n):

    if n <= 1:

    return False

    if n == 2:

    return True

    if n % 2 == 0:

    return False

    i = 3

    while i * i <= n:

    if n % i == 0:

    return False

    i += 2

    return True

    展开全文
  • python判断是否为素数

    千次阅读 2018-08-27 16:35:45
    下面的自定义函数是判断一个自然数是否为素数。利用的是6倍原理。一个自然数都能写成6的形式。如:6K+N(0=&lt;N&lt;=5的整数)。N为0,2,3,4的时候6K+N能被1和本身以外的数整除,也就是一个数只有在除以6的...

     下面的自定义函数是判断一个自然数是否为素数。利用的是6倍原理。一个自然数都能写成6的形式。如:6K+N(0=<N<=5的整数)。N为0,2,3,4的时候6K+N能被1和本身以外的数整除,也就是一个数只有在除以6的时候余数为1或者5的才有可能是素数。之所以说有可能是要排除掉25能被6X1-1整除,35=(6X1-1)*(6X1+1),排除掉这种情况就可以了。代码如下:

    # -*- coding: utf-8 -*-
    """
    Created on Tue Aug 21 22:35:59 2018
    
    @author: FanXiaoLei
    """
    #python判断一个整数是否为素数
    def isprime(num):
        if num<=1:
            return False
        elif num==2 or num==3:
            return True
        elif num%6!=1 and num%6!=5:
            return False
        else:
            sqrtn=int(num**0.5)+1
            flag=True
            for i in range(5,sqrtn,6):
                if num%i==0 or num%(i+2)==0:
                    flag=False
                    break
            return flag

     

    展开全文
  • 一个大于1的自然数,除了1和它本身外,...首先我们来第一个传统的判断思路:def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:print(num,"不是质数...

    一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

    首先我们来第一个传统的判断思路:

    def handlerNum(num):

    # 质数大于 1

    if num > 1:

    # 查看是否有其他因子

    for i in range(2, num//2+1):

    if (num % i) == 0:

    print(num,"不是质数")

    break

    else:

    print(num, "是质数")

    # 如果输入的数字小于或等于 1,不是质数

    else:

    print(num, "不是质数")

    if __name__ == '__main__':

    # 用户输入一个数字

    num = int(input("请输入一个数字: "))

    # 调用函数处理方法

    handlerNum(num)

    其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。

    #处理函数

    def IsPrime(num):

    #根据质数的定义,其必须大于0

    if num == 1:

    return False

    #循环需要判断的次数

    for i in range(2, num // 2 + 1):

    #如果该数有其他的因子返回False,即不是质数

    if num % i == 0:

    return False

    return True

    if __name__ == '__main__':

    #输入一个数字

    num = eval(input("请输入一个数,判断是否为质数:"))

    #调用方法(如果是质数返回True,否则返回False),打印结果

    print(IsPrime(num))

    这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。

    python编程中的if __name__ == 'main': 的作用和原理

    在大多数编排得好一点的脚本或者程序里面都有这段if __name__ == 'main': ,虽然一直知道他的作用,但是一直比较模糊,收集资料详细理解之后与打架分享。

    1、这段代码的功能

    一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调用(模块重用)执行。因此if __name__ == 'main': 的作用就是控制这两种情况执行代码的过程,在if __name__ == 'main': 下的代码只有在第一种情况下(即文件作为脚本直接执行)才会被执行,而import到其他脚本中是不会被执行的。

    举个例子,下面在test.py中写入如下代码:

    print "I'm the first."

    if __name__=="__main__":

    print "I'm the second."

    并直接执行test.py,结果如下图,可以成功print两行字符串。即,if __name__=="__main__": 语句之前和之后的代码都被执行。

    1054315501-0.png

    然后在同一文件夹新建名称为import_test.py的脚本,只输入如代码:

    import test

    执行import_test.py脚本,输出结果如下:

    10543123H-1.png

    只输出了第一行字符串。即,if __name__=="__main__": 之前的语句被执行,之后的没有被执行。

    2、运行的原理

    每个python模块(python文件,也就是此处的test.py和import_test.py)都包含内置的变量__name__,当运行模块被执行的时候,__name__等于文件名(包含了后缀.py);如果import到其他模块中,则__name__等于模块名称(不包含后缀.py)。而“__main__”等于当前执行文件的名称(包含了后缀.py)。进而当模块被直接执行时,__name__ == 'main'结果为真。

    同样举例说明,我们在test.py脚本的if __name__=="__main__":之前加入print __name__,即将__name__打印出来。文件内容和结果如下,

    105431O07-2.png

    可以看出,此时变量__name__的值为"__main__";

    再执行import_test.py,模块内容和执行结果如下:

    1054311W9-3.png

    此时,test.py中的__name__变量值为test,不满足__name__=="__main__"的条件,因此,无法执行其后的代码。

    展开全文
  • Python判断是否为素数

    万次阅读 2019-02-13 14:05:59
    可以用排除法: 当判断x是否为素数时,只要让x分别除以 2,3,4,5,6,…,x-1, 只要有一次整除了,则x不是素数 否则x是素数 s=int(input("请输入一个正整数:")) if s&lt;2: print("这个数不是素数!&...

    提示:
    可以用排除法: 当判断x是否为素数时,只要让x分别除以
    2,3,4,5,6,…,x-1, 只要有一次整除了,则x不是素数
    否则x是素数

    s=int(input("请输入一个正整数:"))
    if s<2:
        print("这个数不是素数!")
    else:
        for i in range(2,s):
            if s%i==0:
                print("这个数不是素数!")
                break
        else:
            print("这个数是素数!")
    
    展开全文
  • def is_prime(n): for i in range(2,n): ... return '不是素数' return '是素数' print('输入一个数字:\n') t=int(input()) print(t) print(is_prime(t)) print('_______________') for m in...
  • 判断题】以读模式打开文件时,文件指针指向文件开始处。 (2.0分)【判断题】使用记事本程序也可以打开二进制文件,...函数 lingxing(n) ,参数 n 菱形边长 * * * * * * * * * * * * * * * * * * * * * * * * * * * ...
  • python判断是否素数

    千次阅读 2019-04-27 17:15:56
    素数定义:对于一个正整数N,如果除了1和它本身,它再不能被任何正整数整除,则它是素数/质数 定义2是最小的素数 ''' import math import time def is_prime(num): return 0 not in [num%sub for sub in range(2,math...
  • python 3 判断是否为素数

    千次阅读 2019-03-21 09:03:50
    #测试过,版本为Python 3.5.0 方法1 for循环版: import math#需要求平方根 n=int(input('请输入一个正整数\n')) m=int(math.sqrt(n)) for i in range(2,m+2): if n%i==0: break if i==m+1: print(n,'是素数')...
  • 素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数即只能被1和自己本身整除的数思路及步骤给定一个大于2的整数n令i=2用n除i,得到余数r判断r==0是否成立,如果成立则n不是素数,结束算法...
  • 质数(prime number)又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数是与合数相对立...
  • 1、这段代码的功能一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调用(模块重用)执行。因此if __name__ == 'main': 的作用就是控制这两种情况执行代码的...
  • 下面小编就为大家带来一篇Python 判断是否为质数或素数的实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
  • python判断n是否为素数

    千次阅读 2019-03-07 22:37:32
    def is_prime(n): for i in range(2,n): if n % i == 0: return False return True
  • 一个大于1的自然数,除了1和它本身外,不能被其他...首先我们来第一个传统的判断思路:def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:pr...
  • 一个大于1的自然数,除了1和它本身外,不能...首先我们来第一个传统的判断思路:def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:print(num,"不...
  • 这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:...
  • Python 判断数字是否为素数

    千次阅读 2015-01-19 10:21:25
    def isPrimeNum(num): count = num / 2 while count > 1: if num % count == 0: print '%s is not prime' % num break count -= 1 else: print num,
  • 本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:import stringimport math#判断是否素数的函数def isPrime(n):if(n<2):return False;elif(n==2):return True;elif(n&...
  • 素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数即只能被1和自己本身整除的数思路及步骤给定一个大于2的整数n令i=2用n除i,得到余数r判断r==0是否成立,如果成立则n不是素数,结束算法...
  • def is_prime(number): # 判断是否为素数 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 从2到number的算术平方根迭代 if number % j == 0: # 判断j是否为number的因数 return ...
  • 素数的定义:一个数如果只能被1和自身整除,则该数为素数。如果用编程的思维思考,则是说,如果一个数被比它小的数(1除外)整除后余数为0,则说明这个数可以被其他数整除,则该数为合数,否则该数为质数。Python...
  • Python 判断是否为质数或素数

    千次阅读 2019-01-07 20:41:28
    一个大于1的自然数,除了1和...首先我们来第一个传统的判断思路: def handlerNum(num): # 质数大于 1 if num &amp;gt; 1: # 查看是否有其他因子 for i in range(2, num//2+1): if (num % i) == 0: prin...
  • def is_prime(number): # 判断是否为素数 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 从2到number的算术平方根迭代 if number % j == 0: # 判断j是否为number的因数 return ...
  • Python判断一个数是否为素数

    万次阅读 2018-11-29 00:57:34
    def is_prime(number): # 判断是否为素数 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 从2到number的算术平方根迭代 if number % j == 0: # 判断j是否为number的因数 retur...
  • 使用python判断一个数是否为素数

    千次阅读 2020-04-19 17:09:59
    如何用python判断一个数是否为素数是否为素数可以通过逐个检查从2到它本身的数是否整除来解决。 先创建一个空列表,使用for把2到它本身的数添加进去。创建变量prime来存储返回值。再使用一个for搭配if来测试是否...
  • python判断一个数是否为素数

    千次阅读 2020-05-21 22:10:45
    如何判断一个正整数是否素数 编程要求 测试说明 任务描述 本关任务:编写一个能判断一个整数是否素数的小程序。 相关知识 为了完成本关任务,你需要掌握: 如何判断一个正整数是否素数。 如何判断一个正整数...
  • 先来看下什么是质数:质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义只有1与该数本身两个因数的数)。简单来说就是,只能除以1和自身的数(需要大于1)...
  • 我是小玉,一个平平无奇的小天才。 判断一个数是否是素数是每一门语言在学习之初都需要去写的一个程序,今天小玉跟大家分享一下我自己用python写的一个关于判断输入的数...判断是否为素数,就是需要判断输入的数字...

空空如也

空空如也

1 2 3 4 5 ... 19
收藏数 367
精华内容 146
关键字:

python判断是否为素数

python 订阅