Python：每日一题 190

丨游戏灬需要

from math import sqrt
def is_prime(n):
    #直接拿百度的代码，因为自己想不出
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True

#参考
#result = [i * 10 + j .for i in p for j in p. if is_prime(i * 10 + j)]


#此处为学习了3楼大神后的答案
def q(range_ ,start = 10 ):
    p = [x for x in range(2, 10) if is_prime(x)]
    time = len(str(range_))-1
    '''次数-1 指循环range_的位数次（例如百位就循环两次，例如：
range_为100（三位数），time就为2（循环两次）,下面循环先以temp1（第一次为p[:]）为
基底，每次循环拼接出一个十位数（指在十位数里符合条件的），然后extend给result
便完成这次循环）'''
    result = []
    temp = []
    temp.extend(p)
    result.extend(p)

    #运行位数次的循环，每次在先前列表的每位质数中添加一个单位质数并判断是否为质数
    #原本想写给几个位数就添加几个for循环的代码，但一是写不出，二是好像并不能达到结果
    for i in range(time):
        temp1 = temp[:]
        temp = []
        for i2 in temp1:
            for i3 in p:
                num = int(str(i2)+str(i3))
                if is_prime(num) :#and num <= range_:#反正循环了一次，就顺便看看是不是超过范围
                    temp.append(num)
        result.extend(temp)
               
    result = list(filter(lambda x: range_ > x > start ,result))
    return result
   
#现在可以随意规定范围了
print (q(500 ,start = 10))

llok4

1. zh=[]
   
2. for i in range(10,100):
   
3.     x=i%10
   
4.     y=i//10
   
5.     num=0
   
6.     for j in range(2,i):
   
7.         if i%j==0:
   
8.             num+=1
   
9.     if not num:
   
10.         zh.append(i)
    
11. print(zh)

复制代码

yesterday0931

1. def is_prime_number(n):
   
2.     if n==1:
   
3.         return True
   
4.     elif n<=0 or n==2:
   
5.         return False
   
6.     else:
   
7.         for i in range(2, n):
   
8.             if n % i == 0:
   
9.                 return False
   
10.         else:
    
11.             return True
    
12. prime_number=[]
    
13. for y in range(0,10):
    
14.     if is_prime_number(y):
    
15.         for x in range(0, 10):
    
16.             z = x * 10 + y
    
17.             if is_prime_number(x) and is_prime_number(z):
    
18.                 prime_number.append(z)
    
19.             if z == y:
    
20.                 prime_number.append(y)
    
21. print(prime_number)
    
22. print(len(prime_number))

复制代码

1422293891@qq.c

import math;
   
def isPrime( num):
   
    ##两个较小数另外处理
    if (num == 2 or num ==3):
        return 1;
    if(num%6 != 1 and num%6 !=5):
        return 0;
    temp = math.sqrt(num);
    i = 5;
    while(i < temp):
        if((num % i == 0) or (num % (i+2) == 0)):
            i+=6;
            return 0;
    return 1;
        
        

list_data = range(10,100);
list_prime = [];
counter = 0;
for number in list_data:
    if((isPrime(number) == 1) and (isPrime(number/10) == 1)and(isPrime(number%10) == 1)):
        list_prime.append(number);
        counter += 1;
print ("0~100共计数字"+counter+"个，分别是：");
for data in list_prime:
    print ( data);
         
程序还在调试中，还没有出结果

ErTian

ErTian 发表于 2018-7-25 01:06
答案

class Test:
    def __init__(self,nums):
        self.nums=nums

    def num_to_list(self,nums):
        num_list = list(str(nums))
        return num_list

    def prime_num(self,num_list):
        j = 2
        #print(num_list)
        for i in range(len(num_list)):
            if num_list[i] == '1' or num_list[i] == '0':
                num_list[i] = -1
            while j <= int(num_list[i])-1:
                if int(num_list[i]) % j == 0:
                    num_list[i] = -1
                    break
                else:
                    j +=1
        #print(num_list)
        return num_list

    def list_to_num(self,prime):
        #print(prime)
        if -1 in prime:
            pass
        else:
            result = int("".join(prime))
            print(result)


    def main(self):
        for i in range(10,self.nums):
            num_list = self.num_to_list(i)
            prime = self.prime_num(num_list)
            result = self.list_to_num(prime)

results = Test(33)
results.main()

子沙

1. for i in range(10,100):
   
2.     n=0
   
3.     for j in range(2,i):
   
4.         if i%j!=0:
   
5.             n=n+1
   
6.     if n==i-2:
   
7.         m=0
   
8.         for k in str(i):
   
9.             if k in  '2357':
   
10.                 m+=1
    
11.         if m==2:
    
12.             print(i,end=' ')
    

复制代码

说语

感谢鼓励！

claws0n

1. prime_digits = [2,3,5,7]
   
2. 
   
3. for n in range(20,80):
   
4.     if ((n // 10) in prime_digits) and ((n % 10) in prime_digits):
   
5.         for i in range(2, n):
   
6.             if n % i == 0:
   
7.                 break
   
8.         else:
   
9.             print(n)

复制代码

这是针对这道题写的.由于十位数与个位数都必须是质数，只需考虑{2,3,5,7}的排列组合，只有 16 个元素。当然，范围也可以缩小到 20~80

这里要继续判断这些数是否为质数。方法简单，所以不考虑写成函数。

喂猪专业户

喂猪专业户 发表于 2018-7-25 09:54
自己写了一个，提示最后一个判断是int和nonetype做与运算，问题出在哪

原来如此，已经解决了

pushpush

list1 = [2,3,5,7]
for i in list1:
    for j in list1:
            digit = i * 10 + j
            flag = 0
            for p in range(2, digit):
                if digit % p == 0:
                    flag = 1
            if flag == 0:
                print digit

foxiangzun

1. def isPrime(num) :
   
2.         flag = 0
   
3.         for i in range(2, int(pow(num, 0.5)) + 1) :
   
4.                 if num % i == 0 :
   
5.                         flag += 1
   
6.         if flag == 0 :
   
7.                 return True
   
8.         else :
   
9.                 return False
   
10. 
    
11. def getNum() :
    
12.         list1 = [i for i in range(10, 101)]
    
13.         for i in list1[:] :
    
14.                 if (not isPrime(i)) or (not isPrime(i // 10)) or (not isPrime(i % 10)) :
    
15.                         list1.remove(i)
    
16.         print(list1)
    
17. 
    
18. getNum()

复制代码

answer如约

思路1：  一个是 生成两位数的质数 判断 十位各位是否为质数
思路2： 找出10以内的质数，两个质数组合成为两位数，判断组合后数字在不在100以内的质数表中

1. 
   
2. def _odd_(n):                # 质数生成函数
   
3.     prime = []
   
4.     prime1 = []
   
5.     for i in range(n+1):
   
6.         prime.append(True)
   
7.     for i in range(2,n+1):
   
8.         if prime[i]:
   
9.             prime1.append(i)
   
10.             
    
11.             j = i+i
    
12.             while j<= n:
    
13.                 prime[j] = False
    
14.                 j += i
    
15.     return prime1
    
16. 
    
17. 
    
18. _list_ = []
    
19. for i in _odd_(10):         #将不重复的质数组合成两位数
    
20.     for j in _odd_(10):
    
21.         _list_.append(i*10+j)
    
22.            
    
23.         
    
24. for i in _list_:       #找出组合后为质数的两位数
    
25.      if i in _odd_(100) :
    
26.         print(i)
    
27.       
    

复制代码

小贤啊哦

1. def fun128():
   
2.     temp=[]
   
3.     for i in range(2,101):
   
4.         flag=1
   
5.         for j in range(2,i//2+1):
   
6.             if i%j==0:
   
7.                 flag=0
   
8.                 break
   
9.         if flag:
   
10.             temp.append(i)
    
11.     for k in temp:
    
12.         a=k//10
    
13.         b=k%10
    
14.         if a in temp and b in temp:
    
15.             print(k,end=' ')

复制代码

23 37 53 73