Python：每日一题 159

冬雪雪冬

solomonxian 发表于 2018-3-9 18:57
你这是用了质因数，效率比一路循环上去高啊，
之前jerry说有个最快的方法，忘了
我就顾着写得快··· ...

昨天评分到你那里刚好没有功力的，今天补上。
我的方法是用空间换取时间，能省下不少的无效循环。

qwc3000

大于5的质数 其相邻的数肯定有一个为6的倍数

冬雪雪冬

qwc3000 发表于 2018-3-9 20:23
大于5的质数 其相邻的数肯定有一个为6的倍数

以前还真没注意这个规律，涨知识了。

尽绽玫瑰风

def demo():
    i=0
    for i in range(100):
       i+=1
       value=i%2
       if value!=0:
            t=i

            value2=(t*10+1)

            if value2%2!=0:
                print('{0}---{1}'.format(t,value2))



demo()

南城顾她

for x in range(2, 101):
    a = 0
    for y in range(1, x+1):
        if x % y == 0:
            a += 1
    if a == 2:
        c = x * 10 + 1
        d = 0
        for xx in range(1, c+1):
            if c % xx == 0:
                d += 1
        if d == 2:
            print(x)

管道工

a=[2]
a1=[]
for number in range(2,101):
        for temp in range(2,number):
                if number % temp == 0:
                        break
                if temp ==number -1:
                        a.append(number)

for number in a:
        for temp in range(2,10*number +1):
                if (number * 10 + 1) % temp == 0:
                        break
                if temp == 10*number :
                        a1.append(10*number +1)
       

hxgoto

for i in range(2,100):
    for j in range(2, i):
        if not i % j:
            break
    else:
        n = i*10+1
        for x in range(2, n):
            if not n % x:
                break
        else:
            print(i)

776667

def fun159(x):
    result = []
    for i in range(2,x+1):
        for j in range(2,int(i**0.5)):
            if i % j == 0:
                break
        else:
            n = i*10 + 1
            for m in range(2,int(n**0.5)):
                if n % m == 0:
                    break
            else:
                result.append(i)
    return result

if __name__ == '__main__':
    print(fun159(100))

foxiangzun

def isPrime(num) :
        flag = len([i for i in range(2, num) if num % i == 0])
        if flag == 0 :
                return True
        else :
                return False

def findSpecialNum() :
        list1 = []
        for i in range(2, 101) :
                if isPrime(i) :
                        if isPrime(i * 10 + 1) :
                                list1.append(i)
        print(list1)

findSpecialNum()

注册列表

def prime(x):
    i=2
    while i <x:
        if x%i==0:
            break
        i+=1
    else:
            return True
            
for i in range(2,100):
    t=10*i+1
    if prime(t)==True and prime(i)==True:
            print(i,10*i+1)

咕咕鸡鸽鸽

def is_prime(n):
    for i in range(2,int(pow(n,0.5))+1):
        if not n%i:
            return False
    else:
        return True


def fun159():
    prime_list = [2,3]
    list1 = []
    for i in range(4,10002):
        if is_prime(i):
            prime_list.append(i)

    for i in prime_list:
        if i < 100 and 10 * i + 1 in prime_list:
            list1.append(i)
    return list1

小贤啊哦

def fun107():
    c=[]
    for i in range(2,100):
        for j in range(2,i//2):
            if i%j==0:
                break
        else:
            c.append(i)
    for k in c:
        for z in (2,k):
            if (k*10+1)/z==0:
                break
        else:
            print(k, '*10+1=', k*10+1)

2 *10+1= 21
3 *10+1= 31
4 *10+1= 41
5 *10+1= 51
7 *10+1= 71
11 *10+1= 111
13 *10+1= 131
17 *10+1= 171
19 *10+1= 191
23 *10+1= 231
29 *10+1= 291
31 *10+1= 311
37 *10+1= 371
41 *10+1= 411
43 *10+1= 431
47 *10+1= 471
53 *10+1= 531
59 *10+1= 591
61 *10+1= 611
67 *10+1= 671
71 *10+1= 711
73 *10+1= 731
79 *10+1= 791
83 *10+1= 831
89 *10+1= 891
97 *10+1= 971

ouyunfu

def isprime(n):
    for i in range(2,n):
        if n%i == 0:
            return False
    return True
def f159(n):
    L=[]
    for i in range(2,n+1):
        if isprime(i) and isprime(i*10+1):
            L.append(i)
    return L
print(f159(100))