[已解决]关于小甲鱼发的17讲课后习题部分

Tomknight

1. a = 2
   
2. c = 0  # 素数置0，非素数置1
   
3. while a < 10:
   
4.     b = 2
   
5.     while b < a:
   
6.         if a % b == 0:
   
7.             print(a, "=", b, "*", a // b)
   
8.             c = 1
   
9.         b += 1
   
10.     if c == 0:
    
11.         print(a, "是一个素数")
    
12.     a += 1
    
13.     c = 0

复制代码

关于这道题我想请教下各位，我想试着把这个数的组合都打出来，但是类似 6 = 2 * 3和6 = 3 * 2这种要怎么处理判断

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-11-18 09:02:32

Tomknight 发表于 2022-11-18 09:01
开方？为啥啊，我试了下不对呀，直接4就成素数了

当时写错了，是小于等于

1. a = 2
   
2. c = 0  # 素数置0，非素数置1
   
3. while a < 10:
   
4.     b = 2
   
5.     while b <= a**0.5:
   
6.         if a % b == 0:
   
7.             print(a, "=", b, "*", a // b)
   
8.             c = 1
   
9.         b += 1
   
10.     if c == 0:
    
11.         print(a, "是一个素数")
    
12.     a += 1
    
13.     c = 0

复制代码

跳转到最佳答案楼层

tommyyu

第五行改成 while b < a ** 0.5:

1. a = 2
   
2. c = 0  # 素数置0，非素数置1
   
3. while a < 10:
   
4.     b = 2
   
5.     while b < a**0.5:
   
6.         if a % b == 0:
   
7.             print(a, "=", b, "*", a // b)
   
8.             c = 1
   
9.         b += 1
   
10.     if c == 0:
    
11.         print(a, "是一个素数")
    
12.     a += 1
    
13.     c = 0

复制代码

jackz007

1. for a in range(2 , 11):
   
2.     for b in range(2 , a):
   
3.         if a % b == 0:
   
4.             print(a , "=" , b , "*", a // b)
   
5.             break                    # 通过 for ... else 判定素数的前提是非素数都被 break 掉了
   
6.     else : print(a , "是一个素数")    # 不用专设变量，只要利用 for ... else 就可以判定素数

复制代码

Tomknight

tommyyu 发表于 2022-11-17 16:54
第五行改成 while b < a ** 0.5:

开方？为啥啊，我试了下不对呀，直接4就成素数了

Tomknight

jackz007 发表于 2022-11-17 17:28

for的部分我还没有看

tommyyu

Tomknight 发表于 2022-11-18 09:01
开方？为啥啊，我试了下不对呀，直接4就成素数了

当时写错了，是小于等于

1. a = 2
   
2. c = 0  # 素数置0，非素数置1
   
3. while a < 10:
   
4.     b = 2
   
5.     while b <= a**0.5:
   
6.         if a % b == 0:
   
7.             print(a, "=", b, "*", a // b)
   
8.             c = 1
   
9.         b += 1
   
10.     if c == 0:
    
11.         print(a, "是一个素数")
    
12.     a += 1
    
13.     c = 0

复制代码