[已解决]做题的时候遇到个问题

LeiShen

题目：求十位、个位 都是质数 组成的质数。

1. import math
   
2. 
   
3. for number in range(10,100):
   
4.         m = int(number / 10)
   
5.         n = int(number % 10)
   
6.         m_f,n_f,number_f = 0,0,0
   
7. 
   
8.         for i in range(2,int(math.sqrt(m))+1):
   
9.                 if m % i == 0 or m== 1:
   
10.                         m_f = 1
    
11.                         break
    
12.         if m_f != 1 :
    
13.                 for i in range(2,int(math.sqrt(n))+1):
    
14.                         if n % i == 0 or n == 1:
    
15.                                 n_f = 1
    
16.                                 break
    
17.         if m_f != 1 and n_f != 1 :
    
18.                 for i in range(2,int(math.sqrt(number)+1)):
    
19.                         if number % i == 0:
    
20.                                 number_f = 1
    
21.                                 break
    
22.                 if number_f != 1 :
    
23.                                 print(number)
    

复制代码

输出的结果是
11
13
17
23
31
37
53
71
73
为什么会有包含1的数字啊？

最佳答案

月排行榜 / 总排行榜

无符号整形

2018-7-24 20:59:07

第19行出了问题

顺便给出简化版

1. def ispm(num):
   
2.       i = num - 1
   
3.       while i - 1:
   
4.             if(not num % i):
   
5.                   return False
   
6.             i-=1
   
7.       return True
   
8. 
   
9. for each in range(10,100):
   
10.       if int(str(each)[0]) in [2,3,5,7] and int(str(each)[1]) in [2,3,5,7] and ispm(each):
    
11.             print(each)

复制代码

跳转到最佳答案楼层

无符号整形

因为1%2=1。（1÷2=0……1）
你应该做一个过滤1的语句。

LeiShen

无符号整形 发表于 2018-7-24 20:43
因为1%2=1。（1÷2=0……1）
你应该做一个过滤1的语句。

判别里不是有 or m==1 吗,这样在m==1的情况下，m_f应该也是1吧

LeiShen

无符号整形 发表于 2018-7-24 20:46
再说了你这个太复杂了啊。。
这样就ok

膜拜大神！，，我还是新手，学了1礼拜

无符号整形

LeiShen 发表于 2018-7-24 20:49
膜拜大神！，，我还是新手，学了1礼拜

额 那个有问题，1我重写一个，我现在在尝试看懂你的代码。。。太复杂了

无符号整形

第19行出了问题

顺便给出简化版

1. def ispm(num):
   
2.       i = num - 1
   
3.       while i - 1:
   
4.             if(not num % i):
   
5.                   return False
   
6.             i-=1
   
7.       return True
   
8. 
   
9. for each in range(10,100):
   
10.       if int(str(each)[0]) in [2,3,5,7] and int(str(each)[1]) in [2,3,5,7] and ispm(each):
    
11.             print(each)

复制代码

无符号整形

额 你怎么还用到了平方根？？？
实在是看不懂你的代码啊……

LeiShen

无符号整形 发表于 2018-7-24 21:02
额 你怎么还用到了平方根？？？
实在是看不懂你的代码啊……

,,,,我就是想让循环的次数少点，

无符号整形

LeiShen 发表于 2018-7-24 21:04
,,,,我就是想让循环的次数少点，

好吧，我想我看懂了代码……
原因看6楼~~~