-
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
更多相关内容 -
python定义函数判断素数(优化代码)
2020-12-06 11:23:19isPrime4()函数功能相同效率不同,可以引入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)
-
python2练习题——编写函数,输入数字,判断是否是素数
2020-12-21 14:32:40(4)质数的个数公式 是不减函数。 (5)若n为正整数,在 到 之间至少有一个质数。 (6)若n为大于或等于2的正整数,在n到 之间至少有一个质数。 (7)若质数p为不超过n( )的最大质数,则 。 (8)所有大于10的... -
Python入门程序 函数应用(判断素数、递归求n的阶乘、x的n次方、最大最小值、插入排序法)
2020-12-21 16:47:25Python入门程序 函数应用(判断素数、递归求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 range(2,101): for y in range(2,x): if(x%y==0){ break } else{ print(x)}
判断是否是素数(无 bug版本)
- 大于5的倍数必然出现在6的倍数的两侧,因为6x+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!=5: print("No") else: for 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))
-
使用Python判断质数(素数)的简单方法讲解
2020-11-20 22:24:38质数又称素数。指在一个大于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:26python 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中用定义函数方法来判断用户输入的数是否为素数
2020-10-28 21:15:27python 用自定义函数方法来判断输入的数是否为素数 -
Python 判断是否为质数或素数
2021-01-14 10:06:351、这段代码的功能一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调用(模块重用)执行。因此if __name__ == 'main': 的作用就是控制这两种情况执行代码的... -
python 判断是否为质数
2022-04-14 11:10:46import 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分享是否为素数 python输入并判断一个数是否为素数
2021-04-27 09:29:14python输入并判断一个数是否为素数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习题】判断素数函数(保姆级图文+实现代码)
2022-04-02 17:50:15【Python习题】判断素数函数(保姆级图文+实现代码) 写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔。... -
Python编程判断一个正整数是否为素数的方法
2020-12-23 15:16:27本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): if(n<2 xss=removed>2): for d in range(2,int... -
python之编写一个函数判断 一个数是否是反素数!
2020-11-26 17:09:34反素数指一个素数将其逆向拼写后也是一个素数的非回文数。 反素数的概念比较生涩,有错误还望评论指出,共同进步,谢谢! 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是否为素数?
2020-12-22 02:36:46用C语言编写自定义函数prime(int x),判断x是否为素数?int prime(int x){int i,kk=(int)sqrt( (double)x )for(i=2i&...gtk)retrun 1elsereturn 0}C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数... -
python判断所输入的任意一个正整数是否为素数的两种方法
2020-12-25 18:57:19素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m... -
【Python】编写判断素数的函数并找出前5个默尼森数。
2020-04-28 21:50:32编写判断素数的函数并找出前5个默尼森数。 名词解释 P是素数且M也是素数,并且M=2P - 1,则称M为默尼森数。例如,P=5, M=2P - 1 = 31,5和31都是素数,因此31是默尼森数。 输出格式 输出前五个默尼森数。每行输出一... -
#菜鸟教程python用函数找素数#python用自定义函数求2到100的质数
2021-01-11 20:08:11用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)对于这种算有自己的一... -
python判断质数的函数并输出_Python实践3
2020-10-21 22:41:49首先来看下质数的定义:质数,又称素数,指的是大于1的自然数中,除了1和自身外,无法被其他自然数整除的数。与质数相对的概念是合数。根据定义,我们可以实现如下的is_prime函数。def is_prime(n): if not ... -
Python编程函数使用,素数判断
2022-05-15 11:38:56编写一个函数isprime(n),判断是否为素数,在主程序中测试此函数,输入一个整数,用该函数判断,当为素数时,输出1,否则,输出0 -
【Python】实现isPrime()函数判断质数+异常处理
2022-03-25 13:00:11实现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