1. 首页
  2. 编程语言
  3. Python
  4. Python初学者指南:寻找素数因子与判断素数的方法

Python初学者指南:寻找素数因子与判断素数的方法

上传者: 2023-11-10 04:05:06上传 PDF文件 83.57KB 热度 10次

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

这⾥⽤到了定义函数时,进⾏输⼊参数的类型判断。想⼀想,如何添加输出参数的。

用户评论