[数据结构与算法] python:求素数

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> python:求素数 -> 正文阅读

[数据结构与算法]python:求素数

素数又称质数。素数就是除了1和它本身之外，不能被任何整数整除的数。

输入一个数，如果为素数，输出True，如果不是，则输出False。

最直接的只需要挨个遍历看这个数能否被1和它之间整数的整除。

n = int(input())


def prime(n):
    if n <= 1:
        return False
    else:
        for i in range(2, n):
            if n%i == 0:
                return False
    return True

print(prime(n))

当然，如果这个数已经不能被1和它之间一半的整数整除，则也能判断它是素数了

n = int(input())


def prime(n):
    if n <= 1:
        return False
    else:
        for i in range(2, n//2+1):
            if n%i == 0:
                return False
    return True

print(prime(n))

除了这些，还可以去掉偶数或设置界限为这个数的平方根也可以判断。