Python：每日一题 效率题

2740710202

的点点滴滴多

shigure_takimi

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)

# 牢记jerryxjr1220大神提供的这个方法

missmile

学习一下

DavidCowboy

n = int(input('請輸入一個數字：'))
list1 = []

for x in range(2,n):
    list1.append(n%x)
if 0 not in list1:
    print(n , '是質數')
else:
    print(n , '不是質數')

lightningRPG

emmm

小木子c

观摩

咕咕鸡鸽鸽

看看

Cumb

学习

永恒的蓝色梦想

def ip(x):
    if x==2 or x==3:return True
    if x<2 or x%2==0 or(x%6!=1 and x%6!=5):return False
    for i in range(3,int(x**0.5+1),2):
        if x%i==0:return False
    return True

一般时间为0s。

永恒的蓝色梦想

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

老哥醒醒,函数有错误率

jerryxjr1220

永恒的蓝色梦想 发表于 2019-8-1 12:58
老哥醒醒,函数有错误率

是的，对于常规应用来说这个错误率可以忽略不计的。
如果要提高准确率就增加测试数啊，测试数越多准确率越高，看你要多少的精确度了。

永恒的蓝色梦想

jerryxjr1220 发表于 2019-8-1 13:31
是的，对于常规应用来说这个错误率可以忽略不计的。
如果要提高准确率就增加测试数啊，测试数越多准确率 ...

嗯

19971023

1