精华内容
下载资源
问答
  • python素数判断

    2020-02-27 18:21:28
    素数判断 import math def is_prim(num): #判断素数 is_prime = True for i in range(2,int(math.sqrt(num))+1): if num%i==0: is_prime = False break if is_prime ...

    素数判断

    import math
    def is_prim(num):           #判断素数
        is_prime = True
        for i in range(2,int(math.sqrt(num))+1):
            if num%i==0:
                is_prime = False
                break
        if is_prime and num>1:
            return True
        else:
            return False
    
    >>> is_prim(17)
    True
    >>> is_prim(18)
    False
    
    展开全文
  • python 素数判断

    千次阅读 2019-05-03 16:22:51
    for i in range(2,100): for j in range(2,i): if i%j==0: break else: print(i,end='\t')
    for i in range(2,100):
        
            for j in range(2,i):
                if i%j==0:
                    break
            else:        
                print(i,end='\t')
        
    
    展开全文
  • Python 素数判断;以及默尼森数 1. 素数/质数 只能被2或者本身整除的正整数。 2. 默尼森数 P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。 编程小要求:输出前5个默尼森数 1)最外层...

    1. 素数/质数

    只能被2或者本身整除的正整数。

    2. 默尼森数

    P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。

     

    编程小要求: 输出前5个默尼森数

    1)最外层循环找素数

         中间层循环对已有素数表找默尼森数

         内层循环对某个素数检查M=2^P-1

     1 # -*- coding: cp936 -*-
     2 from math import sqrt
     3 
     4 # 素数初始化
     5 p=[]
     6 # 默尼森数表初始化
     7 mns=[]
     8 
     9 def is_sushu(x):
    10     if x <= 1:    
    11         return False   
    12 
    13     for i in range(2, int(sqrt(x)) + 1):    
    14         if x % i == 0:    
    15             return False   
    16     return True   
    17 
    18 for j in range(1,10000):    #j 循环找素数
    19     if is_sushu(j)==True:
    20         p.append(j)
    21 
    22 k=len(p)
    23 
    24 for k1 in range(1,k): #k1 循环已有素数表
    25     if len(mns)==5:
    26         break
    27             
    28     for k2 in range(0,k1):
    29         if len(mns)==5:
    30             break
    31                 
    32         if p[k1]==2**p[k2]-1:
    33             mns.append(p[k1])
    34 
    35         else: 
    36             continue
    37     
    38 #print len(p)
    39 print mns
    写死了素数;再找默尼森数

     2)

    posted on 2016-04-22 15:01 Suckseedeva 阅读(...) 评论(...) 编辑 收藏

    转载于:https://www.cnblogs.com/skyEva/p/5421348.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)

    展开全文
  • 每个问题都包含基础方法(重点讲解核心问题),和进阶版本(完善程序)素数判断基础方法1.0知识补充:1)素数是除了1和它本身不能被其他正整数整除的正整数,1不是素数也不是合数。2) %是Python取除法余数的计算,...
  • 每个问题都包含基础方法(重点讲解核心问题),和进阶版本(完善程序)素数判断基础方法1.0知识补充:1)素数是除了1和它本身不能被其他正整数整除的正整数,1不是素数也不是合数。2) %是Python取除法余数的计算,...
  • 素数是只能被1与自身整除的数,根据定义,我们可以实现第一种算法。算法一:defisprime(n):if n < 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可...
  • python素数判断

    2021-03-18 17:03:15
    n = int(input("请输入一个数字:")) i = 2 while True: ... print("{}是素数".format(n))# format对字符串进行格式化操作,字符中的{}为占位符,依次被括号中的参数替代 break elif n > 2: r = n % i
  • python判断素数程序什么是质数? (What is a prime number?)A prime number is a natural number that is greater than 1 and cannot be formed by multiplying two smaller natural numbers.质数是大于1的自然数,...
  • Python素数判断

    千次阅读 2018-07-13 17:31:00
    这是用来判断素数的一个程序(退出请输入0)"print(message)message="\n请输入一个大于0的正数\n"active=Truewhile active: #将程序套一个死循环,使能够不断运行 num=int(input(message)) if num==0:...
  • Python编程判断一个正整数是否为素数的方法,python素数本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:import stringimport math#判断是否素数的函数def isPrime(n):if...
  • 素数是只能被1与自身整除的数,根据定义,我们可以实现第一种算法。算法一:defisprime(n):if n < 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可...
  • 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句...
  • 使用python实现素数判断1、素数的特点2、代码实现3、运行结果 1、素数的特点 素数就是除了1和它本身,不能被其他数整除的数。 2、代码实现 #在控制台录入一鼐整数,判断是否为素数. #只能被1和自身整除的数字 #例如...
  • python实现素数判断

    万次阅读 2018-06-08 22:25:07
    素数即为除了能被1和本身整除之外不能被其他数整除难点在于与C语言的区别以及对素数算法的熟悉,和C语言解决此类问题的思路一样,但是代码要简单一些,不能被C语言代码限制思路:任意输入一个数,利用for循环遍历2~a...
  • 来看这一种判断素数(质数)的函数: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看起来,这是一种比较优秀的方法了,...
  • 今天咱们继续来学一个python小例子,其实在上一篇的ghpython中有学过,就是判断一个自然数是否是素数,如果是输出为True,如果不是,输出为否。这么简单的一个问题,今天为啥又要单独拿出来讨论呢,因为对于之前的...
  • 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,...
  • python怎么判断素数

    2020-09-16 14:27:44
    在本篇文章里小编给大家整理了关于python判断素数的方法和代码,需要的朋友们可以学习下。
  • 1 #运用python的数学函数23 importmath45 defisPrime(n):6 if n
  • 来看这一种判断素数(质数)的函数: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看起来,这是一种比较优秀的方法了,...
  • Python素数判断

    千次阅读 2020-07-07 10:25:36
    输入一个大于等于2的正整数,判断是否为素数素数是只能被1和自己整除的数,因数的范围是从1到自己。 ①直接用素数定义求解 num=int(input()) lst=[ factor for factor in range(1,num+1) if num % factor==0] ...
  • 判断一个给定的正整数是否素数输入格式:输入在第一行给出一个正整数n(≤ 10),随后n行,每行给出一个小于.../usr/bin/python# -*- coding: utf-8 -*-#定义一个判断单个素数的方法def sus(n):v = trueif n == 1:v...
  • 本文实例讲述了Python素数检测的方法。分享给大家供大家参考。具体如下: 该程序实现了素数检测器功能,如果结果是true,则是素数,如果结果是false,则不是素数。 def fnPrime(n): for i in range(2,n,1): if(n ...
  • 给定一个整数n,判断是否是质数(质数是只能被1和它自身整除的数)第一种:运用数学函数importmathnum=int(input("输入一个数值:"))ifnum>1:sqare_num=math.floor(num**0.5)foriinrange(2,num):if(num%iandnum%(i+1))...
  • 算法一:defisprime(n):if n (2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可分解为素数因子的乘积,观察素数的分布可以发现:除 2,3 以外的素数必定分布在 6k (k为大于...

空空如也

空空如也

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

python素数判断

python 订阅