Python：每日一题效率题

新手·ing · 发表于 2017-9-29 19:56:00

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由新手·ing 于 2017-9-29 19:59 编辑

啊哈哈哈哈，十月一来了，楼楼终于可以回归几天了~

今日题目：判断一个数是否为质数。但是！！！这是一道效率题，效率越高越好，方法多得是，只不过效率有差别罢了。

题目很简单，准备围观大佬~

基本解法：

游客，如果您要查看本帖隐藏内容请回复

itertools：

游客，如果您要查看本帖隐藏内容请回复

math：

游客，如果您要查看本帖隐藏内容请回复

jerryxjr1220 · 发表于 2017-9-29 21:57:54

本帖最后由 jerryxjr1220 于 2017-9-29 22:00 编辑

is_prime = lambda n: True if n in {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67} else all(False for p in {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67} if pow(p,n-1,n) != 1)

基本上10**15以内都是毫秒级别的

wyh2006 · 发表于 2017-9-30 10:34:01

from math import factorial

def prime(x):
return factorial(x-1)%x == x-1

solomonxian · 发表于 2017-9-30 19:20:57

我只知道可以先用费马小定理去掉大部分合数，
后面怎样更快就不清楚了

def fun(n):
    if n == 2:
        return True
    elif n > 2 and pow(2, n-1, n)==1:
        for i in range(2, int(n**0.5)+1):
            if n % i :
                return False
        else:
            return True
    else:
        return False

新手·ing · 发表于 2017-9-29 22:04:04

jerryxjr1220 发表于 2017-9-29 21:57
基本上10**15以内都是毫秒级别的

zhll912 · 发表于 2017-9-30 09:09:09

你们都是大礼

SixPy · 发表于 2017-9-30 09:40:04

你们都是大礻申

suloman · 发表于 2017-9-30 12:53:22

jerryxjr1220 发表于 2017-9-29 21:57
基本上10**15以内都是毫秒级别的

求解释。。写一行看不太懂

jerryxjr1220 · 发表于 2017-9-30 14:21:27

suloman 发表于 2017-9-30 12:53
求解释。。写一行看不太懂

http://bbs.fishc.com/forum.php?mod=viewthread&tid=88904&mobile=2

a63521557 · 发表于 2017-9-30 15:30:05

了解一下

shihuijun · 发表于 2017-9-30 18:49:22

大神的年圻

AsnFuyy · 发表于 2017-9-30 19:51:37

过去吧 · 发表于 2017-9-30 20:17:27

学习

wujifu333 · 发表于 2017-9-30 21:23:48

学习

stars_ice · 发表于 2017-10-1 10:25:55

每天开心学习python

lemon1953 · 发表于 2017-10-1 11:21:13

看看

一刹那 · 发表于 2017-10-2 17:45:30

先看看！

淡淡的幸福 · 发表于 2017-10-3 09:42:42

楼主辛苦

Winger · 发表于 2017-10-3 10:53:30

学习

zzystar · 发表于 2017-10-3 13:20:26

萌新求解中

账号		自动登录	找回密码
密码			立即注册

[技术交流] Python：每日一题效率题

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

评分

评分

[技术交流] Python：每日一题 效率题

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

评分

评分

[技术交流] Python：每日一题效率题