精华内容
下载资源
问答
  • 输入一个数,通过函数判断这个数是否为素数,并编写打印函数打印前五十个素数。 def isprime(number): #判断一个数是否为素数# div=2 while div<=number/2: if number%div==0: return False div+=1 return ...

    输入一个数,通过函数判断这个数是否为素数,并编写打印函数打印前五十个素数。

    def isprime(number): #判断一个数是否为素数#
        div=2
        while div<=number/2:
            if number%div==0:
                return False
            div+=1
        return True
    
    def PrintPrinme(numberOfPrime):  #打印前五十个素数,每十个换行打印
        number_Of_Primes=50
        number_Of_Primes_Per_Line=10
        count=0
        number=2
        while count<numberOfPrime:
            if isprime(number):
                count+=1
                print(number,end=" ")
                if count%number_Of_Primes_Per_Line==0:
                    print()
            number+=1
    
    def main():
        print("前五十个素数为:")
        PrintPrinme(50)
    
    main()
    

    运行结果:
    在这里插入图片描述

    展开全文
  • 来看这一种判断素数(质数)的函数:form math import sartdef is_prime(n):if n==1:return Falsefor i in range(2, int(sqrt(n) + 1)):if n % i == 0:return Falsereturn True看起来,这是一种比较优秀的方法了,...

    来看这一种判断素数(质数)的函数:

    form math import sart

    def is_prime(n):

    if n==1:

    return False

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

    if n % i == 0:

    return False

    return True

    看起来,这是一种比较优秀的方法了,因为通过sqrt()函数减少了开方级的计算量。

    再来看:

    def is_prime(number):

    if number > 1:

    if number == 2:

    return True

    if number % 2 == 0:

    return False

    for current in range(3, int(math.sqrt(number) + 1), 2):

    if number % current == 0:

    return False

    return True

    return False

    咋一看,这一次的代码看起来更多。但是,计算量却又在原来的基础上又几乎减少一半。高明之处就在这一句:if number % 2 == 0:,其实这一句就一部将2以及所有合数因子给排除掉了,所以在这一句range(3, int(math.sqrt(number) + 1), 2)中,直接从3起步,步长为2.在range()函数产生的序列是[3,5,7,9,...],比原来由range(2, int(sqrt(n) + 1))产生的[2,3,4,5,6,...]少了合数的部分。

    展开全文
  • 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)

    展开全文
  • 来看这一种判断素数(质数)的函数:form math import sartdef is_prime(n):if n==1:return Falsefor i in range(2, int(sqrt(n) + 1)):if n % i == 0:return Falsereturn True看起来,这是一种比较优秀的方法了,...

    来看这一种判断素数(质数)的函数:

    form math import sart

    def is_prime(n):

    if n==1:

    return False

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

    if n % i == 0:

    return False

    return True

    看起来,这是一种比较优秀的方法了,因为通过sqrt()函数减少了开方级的计算量。

    再来看:

    def is_prime(number):

    if number > 1:

    if number == 2:

    return True

    if number % 2 == 0:

    return False

    for current in range(3, int(math.sqrt(number) + 1), 2):

    if number % current == 0:

    return False

    return True

    return False

    咋一看,这一次的代码看起来更多。但是,计算量却又在原来的基础上又几乎减少一半。高明之处就在这一句:if number % 2 == 0:,其实这一句就一部将2以及所有合数因子给排除掉了,所以在这一句range(3, int(math.sqrt(number) + 1), 2)中,直接从3起步,步长为2.在range()函数产生的序列是[3,5,7,9,...],比原来由range(2, int(sqrt(n) + 1))产生的[2,3,4,5,6,...]少了合数的部分。

    展开全文
  • isPrime4()函数功能相同效率不同,可以引入time判断使用的时间 #涉及简单计时http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html strPrime = strPrime + str(j) + " " print(strPrime) #以下为另一写法 def ...
  • 1 #运用python的数学函数23 importmath45 defisPrime(n):6 if n
  • 素数是只能被1与自身整除的数,根据定义,我们可以实现第一种算法。算法一:defisprime(n):if n < 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可...
  • python判断素数函数

    千次阅读 2017-07-20 11:38:00
    来看这一种判断素数(质数)的函数: form math import sart def is_prime(n): if n==1: return False for i in range(2, int(sqrt(n) + 1)): 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...
  •  if isPrime1(j):#使用isPrime1() isPrime2 isPrime3() isPrime4()函数功能相同效率不同,可以引入time判断使用的时间  #涉及简单计时 http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html    strPrime = ...
  • 用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的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,...
  • 我们已经学过Python函数的无参数形式和按位传值参数形式,这一课里全面说明Python函数的参数形式。一、带默认值的参数 分数由分子和分母构成,但为什么不输入参数和只输入分子>>>from fractions import ...
  • 概述今天主要分享一个判断素数的实例,一起来看看吧~需求用Python判断101-200之间有多少个素数,并输出所有素数。思路判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是...
  • 本文,用python3写一个判别素数的自定义函数。工具/材料python3.6math模块time模块操作方法01根据素数的定义,写一个粗略的自定义函数:def p(n):if str(n).isdigit() and n>1:for i in range(2,n-1):if n%i==0:...
  • 概述今天主要分享一个判断素数的实例,一起来看看吧~需求用Python判断101-200之间有多少个素数,并输出所有素数。思路判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是...
  • 先来看下什么是质数:质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。简单来说就是,只能除以1和自身的数(需要大于1)...
  • 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 ...
  • 质数(prime number)又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。...总结python脚本判断一个数是否为素数的几种方法:#运用python的数学函数import mathdef isPrime(n):i...
  • 下面认为1是合数。因为“合数”比“非素数”好听多了。为了直观,我们把正整数列成一排。下面有一条线,这条线的长度刚好够框住...可能的情况有四种:1、吐出一个素数,吞入一个素数,横线上的素数个数没有变化。2、...
  • def prime(num): #判断素数 list = [] for i in range(2,num): for j in range(2,i): if i % j == 0: break else: list.append(i) return ...
  • } } } Python import sys try: while True: line = sys.stdin.readline().strip() if line == '': break lines = line.split() print int(lines[0]) + int(lines[1]) except: pass Python3 import sys for line in ...
  • 文件和异常实际开发中常常会遇到对数据进行持久化操作的...在Python中实现文件的读写操作其实非常简单,通过Python内置的open函数,我们可以指定文件名、操作模式、编码信息等来获得操作文件的对象,接下来就可以...
  • Python教程学习:文件和异常在实际开发中,常常需要对程序中的数据进行持久...在Python中实现文件的读写操作其实非常简单,通过Python内置的open函数,我们可以指定文件名、操作模式、编码信息等来获得操作文件的对...
  • 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实例:判断素数

    千次阅读 2019-11-12 20:20:46
    说明:本程序首先定义一个判断素数并将其输出的函数IsPrime()IsPrime()IsPrime(),函数包含两个参数aaa和bbb,本程序的作用即输出aaa和bbb之间的所有素数。 Python程序实现 #Date:2019-11-12 #Writer:无名十三 def...
  • 常见概念梳理Python中,不仅仅变量的值是可以变化的,类型也是可以随时变化的 Python的变量必须初始化否则提示 is not definedif、while中定义的变量在外面也可以访问,但是在函数中除非定义全局变量否则只能在函数...
  • 转自同名微信公众号 接上题:打印出100~1000里的所有... 判断数字n是否是素数在第7课学过。n = 61199293 for i in range(2,n): if n % i == 0: print(i) print('n is not a prime number') break 循环嵌套在第8...
  • 遗憾的是,python中的列表不支持减法,也就是没有[2,2,2,2,3,3,3] - [2,3]这样的操作 但是两个列表之间能做加法,因此在做加法之前,先从一个列表中把两个列表中都有的可以成为公约数的内容从一个列表中删除掉,...

空空如也

空空如也

1 2 3 4 5 ... 16
收藏数 307
精华内容 122
关键字:

python函数判断素数

python 订阅