python判断素数是什么?

Python015

python判断素数是什么?,第1张

判断是否为素数的方法:

1、利用for循环和break语句,代码为【for i in range(2, k+2):if m % i == 0:break】。

2、利用while循环和bool变量。

python使用技巧

如果在异常处理程序或 finally 块中引发异常,默认情况下,异常机制会隐式工作会将先前的异常附加为新异常的 __context__ 属性。这就是 Python 默认开启的自动关联异常上下文。

如果你想自己控制这个上下文,可以加个 from 关键字( from 语法会有个限制,就是第二个表达式必须是另一个异常类或实例。),来表明你的新异常是直接由哪个异常引起的。

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}是素数')

截图: