精华内容
下载资源
问答
  • python编写函数判断素数
    万次阅读
    2021-10-19 17:38:26

    题目

    用函数判断一个数是否是素数

    prime(p), 其中函数prime当用户传入参数p为素数时返回True,否则返回False。

    思路

    1、先输入一个要判断的数

    2、编写函数,判断素数,输出flag

    代码

    import math
    p=eval(input("请输入您要判读是否是素数的数值:"))
    k=int(math.sqrt(p))
    def prime(p):
        i=2
        flag=True
        while (i<=k and flag==True):
            if p%i==0:
                flag=False
            else:
                i+=1
        return flag
    print(prime(p))

    结果

    请输入您要判读是否是素数的数值:6
    False

    更多相关内容
  • isPrime4()函数功能相同效率不同,可以引入time判断使用的时间 #涉及简单计时http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html strPrime = strPrime + str(j) + " " print(strPrime) #以下为另一写法 def ...

    def isPrime1(n):

    for i in range(2,n):#对2到n取余

    if n % i == 0:

    return False

    else:#注意缩进

    return True

    def isPrime2(n):

    for i in range(2,n//2+1):#对2到n/2取余

    if n % i == 0:

    return False

    else:

    return True

    def isPrime3(n):

    for i in range(2,int(n**0.5)):#对2到根号n取余

    if n % i == 0:

    return False

    else:

    return True

    N = 1000#求素数的范围

    strPrime = ""

    for j in range(2,N):

    if isPrime1(j):#使用isPrime1()  isPrime2 isPrime3() isPrime4()函数功能相同效率不同,可以引入time判断使用的时间

    #涉及简单计时http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html

    strPrime = strPrime + str(j) + " "

    print(strPrime)

    #以下为另一写法

    def isPrime4(n):

    for i in range(3,int(n**0.5),2):#将步长设为2

    if n % i == 0:

    return False

    else:

    return True

    N = 1000 #

    strPrime = "2 "

    for j in range(3,N,2):

    if isPrime4(j):

    strPrime = strPrime + str(j) + " "

    print(strPrime)

    展开全文
  • (4)质数的个数公式 是不减函数。 (5)若n为正整数,在 到 之间至少有一个质数。 (6)若n为大于或等于2的正整数,在n到 之间至少有一个质数。 (7)若质数p为不超过n( )的最大质数,则 。 (8)所有大于10的...
  • Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法) 1.判断素数 #编写函数,判断一个数是否是素数。 def isprime(n): if n==1: return False for i in range(2, n): if n ...
  • Python 求素数 判断素数

    千次阅读 2021-06-23 09:02:58
    素数素数就是只能被1和自己整除的数 求2和100之内的素数 for x in range(2,101): ...判断是否是素数 p=int(input("请输入一个数:")) if p==1: print(p,"不是素数") for i in range(2,p): if(p

    素数:素数就是只能被1和自己整除的数

    求2和100之内的素数

     for x in range2,101):
         for y in range(2,x):
             if(x%y==0){
             break
             }
             elseprint(x)

    判断是否是素数(无 bug版本)

    1. 大于5的倍数必然出现在6的倍数的两侧,因为6x+2肯定不是素数
    2. 偶数必然不是素数,但是光是判断是否为偶数还不够哦~
    n=int(input("请输入一个大于1的整数:"))
    if n==2:
        print(n,"是素数")
    elif n%2==0:
        print("no") 
    else:
        m=n%6
        if m!=1 and m!=5print("No")
        elsefor i in range(3,int(n**0.5)+1,2):
                if n%i==0:
                    print("不是素数")
                    break
                else:
                    print(n,"是素数")
    

    使用列表推导式生成100以内的素数

    import math
    [p for p in range(2,100) if 0 not in[p%d for d in range(2,int(math.sqrt(p))+1)]]
    

    编写函数,判断一个整数是否为素数,并编写主程序调用该函数(上面列表推导式的展开写法)

    import math
    def isPrime(v):
        n=int(math.sqrt(v)+1)
        for i in range(2,n):
            if v%i==0:
                return "No"
        return "Yes!"
    print(isPrime(37))
    
    展开全文
  • 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,...

    质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯一的。这个定理的重要一点是,将1排斥在素数集合以外。如果1被认为是素数,那么这些严格的阐述就不得不加上一些限制条件。 前几天偶尔的有朋友问python怎么判断素数的方法,走网上查了查,总结了python脚本判断一个数是否为素数的几种方法:

    1.运用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

    2.单行程序扫描素数

    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.jb51.net

    if n <= 1:

    return False

    for i in count(2):

    if i * i > n:

    return True

    if n % i == 0:

    return False

    3.不使用模块的两种方法方法1:

    def isPrime(n):

    if n <= 1:

    return False

    i = 2

    while i*i <= n:

    if n % i == 0:

    return False

    i += 1

    return True

    方法2:

    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

    eg:求出20001到40001之间的质数(素数)既然只能被1或者自己整出,那说明只有2次余数为0的时候,代码如下:

    #!/usr/bin/python

    L1=[]

    for x in xrange(20001,40001):

    n = 0

    for y in xrange(1,x+1):

    if x % y == 0:

    n = n + 1

    if n == 2 :

    print x

    L1.append(x)

    print L1

    结果如下:

    20011

    20021

    20023

    20029

    20047

    20051

    20063

    20071

    20089

    20101

    20107

    20113

    20117

    20123

    20129

    20143

    20147

    20149

    20161

    20173

    ….

    展开全文
  • Python|自定义判断质数函数

    千次阅读 2020-08-12 15:45:40
    Python制作一个判断数字是否为质数函数 如果有更好的思路,欢迎评论区交流(●’◡’●) 函数描述 质数:在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 自然数:用数码0,1,2,3,4……所表示...
  • Python 判断是否为质数素数的实例

    万次阅读 2020-12-29 08:51:56
    一个大于1的自然数,除了1和它本身外,不能被其他...首先我们来第一个传统的判断思路:def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:pr...
  • Python实例:判断素数

    千次阅读 2019-11-12 20:20:46
    说明:本程序首先定义一个判断素数并将其输出的函数IsPrime()IsPrime()IsPrime(),函数包含两个参数aaa和bbb,本程序的作用即输出aaa和bbb之间的所有素数。 Python程序实现 #Date:2019-11-12 #Writer:无名十三 def...
  • python 3)判断素数

    千次阅读 2020-07-07 15:40:26
    python 3判断素数函数 代码: #函数用来判断是否为素数 def isprime(n): #n为2或3,可以直接判断是素数 if n == 2 or n == 3: return True #n可以被2或3整除,可以直接判断不是素数 if n % 2 == 0 or n % 3 ...
  • python 用自定义函数方法来判断输入的数是否为素数
  • 1、这段代码的功能一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调用(模块重用)执行。因此if __name__ == 'main': 的作用就是控制这两种情况执行代码的...
  • python 判断是否为质数

    2022-04-14 11:10:46
    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 num = int(input('输入:')) print(isPrime(num))
  • 使用Python判断质数(素数)的简单

    千次阅读 2020-12-17 21:53:12
    这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被...
  • python输入并判断一个数是否为素数x=int(input("x\n")); i=2; for i in range(2,x+1): if(x%i==0): break;if(i==x and i。用python 判断一个数是否是素数小编觉得小编的程序是对的但为什么没办法运行,那个弹出来的...
  • Python习题】判断素数函数(保姆级图文+实现代码) 写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔。‪‬‪‬‪‬‪‬‪‬‮...
  • 本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下: import string import math #判断是否素数函数 def isPrime(n): if(n<2 xss=removed>2): for d in range(2,int...
  • 素数指一个素数将其逆向拼写后也是一个素数的非回文数。 反素数的概念比较生涩,有错误还望评论指出,共同进步,谢谢! def func44(n): n1 = n x = len([int(i) for i in str(n)]) - 1 for i in range(2, n): ...
  • 用C语言编写自定义函数prime(int x),判断x是否为素数?int prime(int x){int i,kk=(int)sqrt( (double)x )for(i=2i&...gtk)retrun 1elsereturn 0}C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数...
  • 素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m...
  • 编写判断素数函数并找出前5个默尼森数。 名词解释 P是素数且M也是素数,并且M=2P - 1,则称M为默尼森数。例如,P=5, M=2P - 1 = 31,5和31都是素数,因此31是默尼森数。 输出格式 输出前五个默尼森数。每行输出一...
  • PYTHON编写一个小程序,输出所有满足条件的素数k=[2,3,5,7,11,13,17,19,23,29,31]foriinrange(100,998):if(i%10 i%100//10)%10==(i//100):formink:ifi%m==0:breakifm==31:print(i)对于这种算有自己的一...
  • 首先来看下质数的定义:质数,又称素数,指的是大于1的自然数中,除了1和自身外,无法被其他自然数整除的数。与质数相对的概念是合数。根据定义,我们可以实现如下的is_prime函数。def is_prime(n): if not ...
  • 编写一个函数isprime(n),判断是否为素数,在主程序中测试此函数,输入一个整数,用该函数判断,当为素数时,输出1,否则,输出0
  • 实现isPrime()函数,参数为整数,要有异常处理。如果整数是质数,返回True,否则返回False n=input() def isPrime(n): l=[] try: n=eval(n) for i in range(1,n+1): if n%i==0: l.append(i) if len(l)>2...
  • python实现素数判断

    千次阅读 2022-03-29 12:42:53
    题目要求: ①设计较好的人机对话界面,程序中含有提示性的输入输出语句。②能实现循环操作,由操作者输入相关命令来控制是否继续进行...定义判断素数函数 import math #素数判断,素数返回True,合数返回False def

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,173
精华内容 1,669
关键字:

python编写函数判断素数