精华内容
下载资源
问答
  • 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
    n = int(input("请输入一个数字:"))
    
    i = 2
    while True:
        if n < 2:
            print("请输入一个大于或者等于2的整数")
            break
        elif n == 2:
            print("{}是素数".format(n))# format对字符串进行格式化操作,字符中的{}为占位符,依次被括号中的参数替代
            break
        elif n > 2:
            r = n % i
            i += 1
            if r == 0 or i > n - 1:
                if r == 0:
                    print("{}不是素数".format(n))
                    break
                else:
                    print("{}是素数".format(n))
                    break
    
    展开全文
  • Python素数的判断

    千次阅读 2018-07-13 17:31:00
    这是用来判断素数的一个程序(退出请输入0)"print(message)message="\n请输入一个大于0的正数\n"active=Truewhile active: #将程序套一个死循环,使能够不断运行 num=int(input(message)) if num==0:...
    #coding=gbk
    
    message="这是用来判断素数的一个程序(退出请输入0)"
    print(message)
    message="\n请输入一个大于0的正数\n"
    active=True
    
    while active:                            #将程序套一个死循环,使能够不断运行
    	num=int(input(message))
    	if num==0:			 #如果输入为0就退出程序
    		exit()
    	else:
    		num_sqrt=int(num**0.5)
    		j=0
    
    		for i in range(2,num_sqrt+2):      #数除以从2开始到本身,若都不能被整除就是素数,优化算法除到平方根
    			if num%i==0:		   #注意range()函数的范围
    				break
    			else:
    				j+=1									   
    		
    		if j>=num_sqrt:		  #j 用来表示循环次数,若循环从头至尾都循环了一遍,没有跳出,那么循环次数大于数的平方则可判断为素数
    			print("这个数是素数")
    			print("\n------------------------------")			
    		else:
    			print("这个数不是素数")	
    			print("\n------------------------------")	

    ------------------------------------------------------------------------------

    本人在校大学生,刚接触python,想通过记录一个个程序来进行提高,希望能和CSDN中的大牛们还有其他小伙伴们一起学习成长!有任何想法和意见欢迎私信~

    展开全文
  • 给定一个整数n,判断是否是质数(质数是只能被1和它自身整除数)第一种:运用数学函数importmathnum=int(input("输入一个数值:"))ifnum>1:sqare_num=math.floor(num**0.5)foriinrange(2,num):if(num%iandnum%(i+1))...

    给定一个整数n,判断是否是质数(质数是只能被1和它自身整除的数)

    第一种:运用数学函数

    import math

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

    if num > 1:

    sqare_num = math.floor(num**0.5)

    for i in range(2,num):

    if(num%i and num%(i+1)) == 0:

    print(num,"不是质数")

    break

    else:

    print(num,"是质数")

    break

    else:

    print(num,"不是")

    第二种:while循环,break跳出,else设计循环条件

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

    i =2

    while i < num:

    s = num % i

    if s == 0:

    print("{}能被除的数其中有{}".format(num, i))

    break

    else:

    i +=1

    if num == i:

    print("是质数")

    else:

    print("不是质数")

    第三种:循环让判断的数一直除以从2-本身

    num = int(input("请输入一个需要判断的数:"))

    i =2

    for i in range(2,num):

    if num%i == 0:

    print("%d不是质数"%num)

    break

    if num%i!=0 and num != 1 or num == 2:

    print("%d是质数" % num)

    if num == 1:

    print("%d既不是质数,也不是合数" % num)

    第四种:立flag巧妙跳出循环,以及合理判断质数条件

    num = int(input("请输入一个需要判断的数:"))

    i =2

    flag =True

    while i < num:

    if num%i == 0:

    print(num, "不是质数")

    flag =False

    i = num#num = 0 关键是让这个循环结束,也可用break直接跳出,这里考虑break外的方法

    i +=1

    if flag == True and num!=1 or num == 2:

    print(num,"是质数")

    if num == 1:

    print("1既不是质数,也不是合数")

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

    质数(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)

    内容扩展:

    素数判断的实例:

    for i in range(2,100):

    for j in range(2,i):

    if i%j==0:

    break

    else:

    print(i,end='\t')

    到此这篇关于python怎么判断素数的文章就介绍到这了,更多相关python判断素数的方法内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

    时间: 2020-07-01

    展开全文
  • 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 素数判断;以及默尼森数 1. 素数/质数 只能被2或者本身整除正整数。 2. 默尼森数 P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。 编程小要求:输出前5个默尼森数 1)最外层...
  • 1 #运用python的数学函数23 importmath45 defisPrime(n):6 if n
  • Python编程判断一个正整数是否为素数的方法,python素数本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:import stringimport math#判断是否素数的函数def isPrime(n):if...
  • 比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本...
  • 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可分解为素数因子的乘积,观察素数的分布可以发现:除 2,3 以外的素数必定分布在 6k (k...
  • 来看这一种判断素数(质数)函数: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看起来,这是一种比较优秀方法了,...
  • 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可分解为素数因子的乘积,观察素数的分布可以发现:除 2,3 以外的素数必定分布在 6k (k...
  • 使用python实现素数判断1、素数的特点2、代码实现3、运行结果 1、素数的特点 素数就是除了1和它本身,不能被其他数整除的数。 2、代码实现 #在控制台录入一鼐整数,判断是否为素数. #只能被1和自身整除的数字 #例如...
  • 来看这一种判断素数(质数)函数: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实现素数判断

    万次阅读 2018-06-08 22:25:07
    素数即为除了能被1和本身整除之外不能被其他数整除难点在于与C语言区别以及对素数算法熟悉,和C语言解决此类问题思路一样,但是代码要简单一些,不能被C语言代码限制思路:任意输入一个数,利用for循环遍历2~a...
  • 本文实例讲述了python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下: #!/usr/bin/env pythondef showMaxFactor(num):count = num / 2while count > 1:if num % count == 0:print '...
  • 判断一个给定的正整数是否素数输入格式:输入在第一行给出一个正整数n(≤ 10),随后n行,每行给出一个小于.../usr/bin/python# -*- coding: utf-8 -*-#定义一个判断单个素数的方法def sus(n):v = trueif n == 1:v...
  • 质数(Prime number),又称素数,指在大于1自然数中,除了1和该数自身外,无法被其他自然数整除数(也可定义为只有1与该数本身两个因数数)。那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第...
  • 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] ...
  • 本文实例讲述了Python素数检测的方法。分享给大家供大家参考。具体如下: 该程序实现了素数检测器功能... 您可能感兴趣的文章:Python实现输出某区间范围内全部素数的方法Python求出0~100以内的所有素数Python 判断是否
  • 这篇文章主要介绍了使用Python判断质数(素数)简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要朋友可以参考下质数又称素数。指在一个大于1自然数中,除了1和此整数自身外,不能被...
  • 今天咱们继续来学一个python小例子,其实在上一篇ghpython中有学过,就是判断一个自然数是否是素数,如果是输出为True,如果不是,输出为否。这么简单一个问题,今天为啥又要单独拿出来讨论呢,因为对于之前...
  • 第一种方法利用这个素数的定义,我们可以得出第一种判断素数的方法:int isPrime1(int n){int i = 0;//2是素数if(n <= 3)return n > 1;//当n不能被除了1和n自身整除的数外的数是素数for(i = 2; i < n; i ++...
  • python素数

    2018-11-29 21:21:26
    def prime(x): for i in range(2,x): if x%i0: return False if ix-1: return True output=filter(prime,range(2,1001)) print(list(output)) 先进行个简单的判断,再通过选择器filter挑出其中的素数 ...
  • python判断素数

    千次阅读 2021-02-24 20:05:38
    接下来,我们要进行大于2的数的判断。方法就是:用数x对从2到x平方根依次取模,如果结果为0,说明x不是质数,如果一遍判断下来取模结果都不为0,则说明x为素数 import math x = int(input()) f = 0 for i in range...
  • 2: returnFalsefor i in range(2,int(math.sqrt(n))+1):if n % i ==0:returnFalsereturn True任意一个合数都可分解为素数因子的乘积,观察素数的分布可以发现:除 2,3 以外的素数必定分布在 6k (k...
  • python怎么判断素数

    2020-09-16 14:27:44
    在本篇文章里小编给大家整理了关于python判断素数的方法和代码,需要的朋友们可以学习下。

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 970
精华内容 388
关键字:

python素数的判断

python 订阅