Python 判断质数函数

skystars

[Python] 纯文本查看 复制代码

def is_prime(n):
    if n <= 1:
        return False
    if n == 2 or n == 3 or n == 5 or n == 7:
        return True
    if n % 2 == 0 or n % 3 == 0 or n % 5 == 0:
        return False
    for i in range(7, int(n**0.5) + 1, 30):
        if n % i == 0 or n % (i + 4) == 0 or n % (i + 6) == 0 or n % (i + 10) == 0 or n % (i + 12) == 0 or n % (i + 16) == 0 or n % (i + 22) == 0 or n % (i + 24) == 0:
            return False
    return True

xiaomeng

你想复杂了

[Python] 纯文本查看 复制代码

n = int(input("please enter the number："))
for i in range(2, n):
    if n % i == 0:
        print(" %d is not a prime number！" % n)
        break
else:
    print(" %d is a prime number！" % n)

xiaomeng

一般来说，当用户输入一个素数之后你只要从2开始一直除到该数之前的那个自然数，就可以了

我看你代码第一感觉就是你c++学多了，哪有你这么写的

记住，python是一个非常简单的语言，简单的语言永远都是美观的，整洁的@skystars

xiaomeng

不得不过来说一下你，这样写一大串，码品很差

以后多多发代码，我有空给你改正改正吧@skystars

skystars

xiaomeng 发表于 2022-4-24 19:09
不得不过来说一下你，这样写一大串，码品很差

以后多多发代码，我有空给你改正改正吧@skystars  ...

这个是优化到极致的

你那程序输入的数字稍微大点就很慢了，例如2147483647

xiaomeng

skystars 发表于 2022-4-24 21:01
这个是优化到极致的

你那程序输入的数字稍微大点就很慢了，例如2147483647 ...

我写py主要讲究简单，你整一大长串

xiaomeng

skystars 发表于 2022-4-24 21:01
这个是优化到极致的

你那程序输入的数字稍微大点就很慢了，例如2147483647 ...

你这一大堆判断还敢说优化到极致，threading不香吗，你以为这是leetcode解题啊

xiaomeng

skystars 发表于 2022-4-24 21:01
这个是优化到极致的

你那程序输入的数字稍微大点就很慢了，例如2147483647 ...

其实python没啥优化这一说

xiaomeng

skystars 发表于 2022-4-24 21:01
这个是优化到极致的

你那程序输入的数字稍微大点就很慢了，例如2147483647 ...

不过你说的对，我这种算法慢的离谱

有的时候看用途，你标题说判断质数我就判断质数，要是你折磨大的数，我再试试其他方法，改进下

xiaomeng

skystars 发表于 2022-4-25 12:33
我这是常数优化

。。。。你用多线程更快了