Python初学者指南:寻找素数因子与判断素数的方法
python寻找素数因⼦的教程,Python编程初学者的指南:学习如何判断⼀个数是否是素数以及如何分解⼀个合数。回顾素数的定义:⼤于1且除了1和它本⾝之外没有其他素因⼦的数为素数,⼤于1的⾮素数称为合数。本教程还介绍了Fermat数,即形如F_n=2^2^n+1的数,以及如何判断这些数是否是素数。以下是一个用Python编写的isprime函数的示例:
# -*- coding: utf-8 -*-
def isprime(num: int) -> bool:
if not isinstance(num, int):
raise TypeError
if num < 0:
num = -num
if num == 1:
return False
if num == 2:
return True
if not num % 2:
return False
p = 3
while p * p <= num:
if not num % p:
return False
else:
p += 2
return True
这⾥⽤到了定义函数时,进⾏输⼊参数的类型判断。想⼀想,如何添加输出参数的。
用户评论