重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
1、定义判断素数的函数isPrime
公司主营业务:做网站、成都网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。创新互联建站是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联建站推出阳谷免费做网站回馈大家。
import math
def isPrime(num):
sqt = int(math.sqrt(num))
for i in range(2, sqt + 1):
if num % i == 0:
return False
return True
2、调用函数并打印结果
a = int(input("请输入一个数字:"))
if isPrime(a):
print(a)
else:
print("不是素数")
3、验证结果
(1)输入的是素数
请输入一个数字:3
3
(2)输入的不是素数
请输入一个数字:12
不是素数
素数的定义:所有比1大的整数中,只能被1或者它本身整除的数为素数
根据定义写出代码:
代码
python求素数:
def is_prime(m):
"""判断m是否素数"""
for i in range(2,int(m**(1/2))+1):
if m % i == 0:
return False
else:
return True
注意事项
定义一个函数并使用input进行范围的输入,同时将将求得的素数保存在num数组中去,便于求得在该范围内素数的总数以及对应的具体值,同时,在本程序中并没有对非法输入的值进行过多的判断,而主要就是为了实现功能。
注意在该函数当中,else是与内循环中的for搭配使用的,如果内循环是由break而终止的,那么else语句是不会被执行的。
根据素数定义,一个数只要除了1和它自己之外没有其它的因数,这个数就是素数,但1不是素数。
又可以证明一个数n如果是合数,它必有一个因数位于[2,int (√n)]之间,或必有一个因数a满足a=2 and a*a =n and n%a==0,换言之,如果没有这样的a存在,则n就是素数。
因此,代码可以这样写:
for e in 16,26,53,78:
a = 2
while a*a = e:
if e%a==0:
break
a+=1
else:
print (f'{e}是素数')
截图:
1、实现源码
def isPrime():
n = int(input("请输入一个数字:"))
if n 1:
for k in range(2, n):
if n % k == 0:
print(n, "不是素数")
break
else:
print(n, "是素数")
else:
print(n, "不是素数")
isPrime()
2、实现结果
请输入一个数字:5
5 是素数
请输入一个数字:10
10 不是素数
判断是否为素数的方法:
1、利用for循环和break语句,代码为【for i in range(2, k+2):if m % i == 0:break】。
2、利用while循环和bool变量。
python使用技巧
如果在异常处理程序或 finally 块中引发异常,默认情况下,异常机制会隐式工作会将先前的异常附加为新异常的 __context__ 属性。这就是 Python 默认开启的自动关联异常上下文。
如果你想自己控制这个上下文,可以加个 from 关键字( from 语法会有个限制,就是第二个表达式必须是另一个异常类或实例。),来表明你的新异常是直接由哪个异常引起的。