python 分辨质数问题

刘超峰

1. import math
   
2. def iscom(num):
   
3.     x = int(math.sqrt(num))
   
4.     for i in range(1,x+1):
   
5.         if num % i != 0:
   
6.             continue
   
7.         else:
   
8.             return  False
   
9.     return True
   
10. 
    
11. def main(num):
    
12.     n = 1
    
13.     while 1:
    
14.         if not(iscom(num)):
    
15.             print('%s不是质数'% num)
    
16.             break
    
17.         n += 1
    
18.         num = (3 * 10 ** n) + num
    
19. if __name__== '__main__':
    
20.     main(31)
    
21. # 这个代码有啥逻辑问题吗咋求不来啊
    
22. 
    
23. 
    
24. 
    
25. 
    
26. 
    
27. 
    
28. 
    
29. 
    
30. 
    
31. 
    

复制代码

塔利班

你已经重复发了，刚才的已经回复

sunrise085

哈哈，果然被我猜中了。在那个帖子中已经回答你了。这个是每日一题的220题


程序有两个问题：
第一个，判断是否为质数，循环从2开始，而不是从1开始；
第二个问题，应该是在原数字之前添加数组的最高位，而不是添加3.

我在你的程序基础上帮你修改了一下。

1. import math
   
2. def iscom(num):
   
3.     x = int(math.sqrt(num))
   
4.     for i in range(2,x+1):
   
5.         if num % i != 0:
   
6.             continue
   
7.         else:
   
8.             return  False
   
9.     return True
   
10. 
    
11. def main(num):
    
12.     n = 1
    
13.     s=str(num)[0]#取num的最高位
    
14.     while 1:
    
15.         if not(iscom(num)):
    
16.             print('%d不是质数'% num)
    
17.             break
    
18.         n += 1
    
19.         num=int(s+str(num))#num最高位前添加一位
    
20. if __name__== '__main__':
    
21.     main(31)

复制代码

下面是我的程序，相互交流~~

1. def prime(num):
   
2.         flag=True
   
3.         for j in range(2,int(num**0.5)+1):
   
4.                 if num%j == 0:
   
5.                         flag=False
   
6.                         break
   
7.         if flag:
   
8.                 print("%d是质数" %num)
   
9.         else:
   
10.                 print("%d不是质数" %num)
    
11.         return flag
    
12. 
    
13. num=int(input("请输入一个两位整数："))
    
14. s=str(num)[0]
    
15. while True:
    
16.         flag=prime(num)
    
17.         if flag:
    
18.                 num=int(s+str(num))
    
19.         else:
    
20.                 break
    

复制代码

刘超峰

sunrise085 发表于 2019-1-18 14:25
哈哈，果然被我猜中了。在那个帖子中已经回答你了。这个是每日一题的220题

加微信好吗？977735103 多谢指教

sunrise085

刘超峰 发表于 2019-1-18 14:38
加微信好吗？977735103 多谢指教

有什么问题还是在论坛交流吧~~