精华内容
下载资源
问答
  • 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()...

    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)

    展开全文
  • 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第...

    5e634f845721b693.jpg

    质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该

    数本身两个因数的数)。

    那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句话肯定是接受用户输入的数字:n = int(input("please enter the number:"))

    接着要计算该数是不是质数,那么就要从2开始一直除到该数之前的那个自然数,很明显是一个数字范围:for i in range(2, n):

    在循环体里面,每次循环当然就是要判断当次除法是否是整除,这里可以使用求模运算,也就是取余,当余数为0时,该数就不是质数:if n % i == 0:

    print("%d is not a prime number!" % n)

    break

    这个break意思就是当该数不是质数时,就跳出整个循环,该数就不是我们要的数字了。

    那么,所有循环迭代都完成后还没有找出能整除的情况的话,那么可以判断该数就是一个质数,所以:else:

    print("%d is a prime number!" % n)

    那么此时,所有代码就写好了,不过为了看起来简单,没有罩一层是否大于1的判断,用户输入的数字默认需要大于1:n = int(input("please enter the number:"))

    for i in range(2, n):

    if n % i == 0:

    print(" %d is not a prime number!" % n)

    break

    else:

    print(" %d is a prime number!" % n)

    这里要细细品味这段代码,else其实不是和if是一对,而是和for并排的,我们常见的是if…else…或者if…elif…else诸如此类,但其实for也

    可以和else搭配出现,在这段代码里,当某一次遍历结果余数为0后,break生效,那循环就结束了,那与之成对出现的else代码也就不执

    行了;当所有遍历结束后没有一次余数为0,那该循环就转到else开始执行,打印输出“该数为质数”。

    展开全文
  • 输入在第一行给出一个正整数n(≤ 10),随后n行,每行给出一个小于1000000 的需要判断的正整数输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出yes,否则输出no代码如下:#!/usr/bin/python# -*- ...

    判断一个给定的正整数是否素数

    输入格式:

    输入在第一行给出一个正整数n(≤ 10),随后n行,每行给出一个小于1000000 的需要判断的正整数

    输出格式:

    对每个需要判断的正整数,如果它是素数,则在一行中输出yes,否则输出no

    代码如下:

    #!/usr/bin/python

    # -*- coding: utf-8 -*-

    #定义一个判断单个素数的方法

    def sus(n):

    v = true

    if n == 1:

    v = false

    for i in range(2,n):

    if n%i == 0:

    v = false

    break

    if v:

    return "yes"

    else:

    return "no"

    n = int(input())

    l = list()

    for i in range(0,n):

    s = int(input())

    l.append(s)

    for i in range(0,len(l)):

    print(sus(l[i]))

    这个程序不难,知道素数怎么求就行。

    对于类似于这种的判断一个数是什么数,需要处理很多的。都可以定义一个方法。

    1、定义一个方法求素数(什么数都可以)

    2、然后循环判断,输出结果。

    题外话:很多情况下都可以先定义一个新列表,然后append添加数据。最后在打印。目前我是爱上了这种方法。

    转自:https://www.cnblogs.com/Renqy/p/12736261.html

    如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

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

    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)

    展开全文
  • 下面这段Python代码演示了一个用正则表达式来判断素数的方法
  • python判断素数

    2021-01-01 22:43:51
    判断素数代码: 运行结果:
  • 这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:...
  • Python代码如下:注释:①range()的起始值应该设为2,如果起始值设为1,则会第一次打印说该数是合数。运行结果如下:可见代码功能基本实现,但是打印了5次相同内容,这是因为每次i从range中取一次值...
  • python怎么判断素数

    2020-09-16 14:27:44
    在本篇文章里小编给大家整理了关于python判断素数的方法和代码,需要的朋友们可以学习下。
  • param number: 测试该数字是否是超级素数幂return: 如果不是就返回 False,如果是就返回 p 和 q 值例如,输入125,返回(5,3)代码:import mathdef get_prime(number):'''寻找小于number的所有的质数,时间复杂度o(n...
  • import sympy as ni for i in range(2, 100): if ni.ntheory.primetest.isprime(i): print(i) ...File "<ipython-input-22-6777c88f433c>", line 3 ...IndentationError: expected an indented block
  • 常见概念梳理Python中,不仅仅变量的值是可以变化的,类型也是可以随时变化的 Python的变量必须初始化否则提示 is not definedif、while中定义的变量在外面也可以访问,但是在函数中除非定义全局变量否则只能在函数...
  • 【本文结构】题目信息:来源、地址、序号、描述题目答案:简要分析,...来源、地址、序号、描述【题目信息】来源:菜鸟教程地址:https://dwz.cn/Ol2QUMGD序号:12描述:判断101-200之间有多少个素数,并输出所有素...
  •  if isPrime1(j):#使用isPrime1() isPrime2 isPrime3() isPrime4()函数功能相同效率不同,可以引入time判断使用的时间  #涉及简单计时 http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html    strPrime = ...
  • 问题描述梅森数(Mersenne Prime)指的是形如2n-1的正整数,其中指数n是素数,即为Mn。如果一个梅森数是素数,则称其为梅森素数。例如22-1=3、23-1=7都是梅森素数。当n=2,3,5,7时,Mn 都是素数,但n=11时,Mn=M11=...
  • param number: 测试该数字是否是超级素数幂return: 如果不是就返回 False,如果是就返回 p 和 q 值例如,输入125,返回(5,3)代码:import mathdef get_prime(number):'''寻找小于number的所有的质数,时间复杂度o(n...
  • 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 ...
  • 展开全部判断素数的方法bai:用一个du数分别去除zhi2到sqrt(这个数),如果能dao被整除,则表明此版数不是素数,反权之是素数。程序源代码:#!/usr/bin/python# -*- coding: UTF-8 -*-h = 0leap = 1from math import ...
  • 这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:...
  • 概述今天主要分享一个判断素数的实例,一起来看看吧~需求用Python判断101-200之间有多少个素数,并输出所有素数。思路判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是...
  • 本文将要为您介绍的是Python练习题4.11判断素数,具体完成步骤:判断一个给定的正整数是否素数输入格式:输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数输出格式:对每个...
  • 概述今天主要分享一个判断素数的实例,一起来看看吧~需求用Python判断101-200之间有多少个素数,并输出所有素数。思路判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是...
  • 在比赛或者工作时,有时候会经常要求我们编程求素数,但是我们自己写出来的时间复杂度太高,...C语言// 对 n 进行素数判断inline static int is_prime(int n){int i;if (n == 2){return 1;}if (n < 2 || n % 2 =...
  • 展开全部一个素数,依次从最高位去掉一位32313133353236313431303231363533e59b9ee7ad9431333332616533,...PrivateSubCommand1_Click()DimnAsLong,issAsBooleann=Val(InputBox("输入要判断是否是超级素数的数:"))...
  • 从键盘上输入任意一个正整数,然后判断该数是否为素数。 如果是素数则输出"This is a prime." 否则输出“This is not a prime.” Input 输入任意一个正整数n(1 <= n <= 1000000)。 Output 判断n是否为素数,并...
  • 质数(Prime Number),又称素数,是指大于1的自然数中,除了1和它本身,没有其他因数的数 2. 代码 number = int(input('请输入一个数:')) def is_prime(num): if num > 1: for i in range(2, num): if num...
  • #11hizmzhiz***sina.com40原作者的...代码如下:# Python 程序用于检测用户输入的数字是质数还是合数import math# 用户输入数字num = int(input("请输入一个数字: "))# 质数大于 1if num > 1:# 找到其平...

空空如也

空空如也

1 2 3 4 5 ... 14
收藏数 269
精华内容 107
关键字:

判断素数python代码

python 订阅