判断质数

footfly

记得在坛子里有过一个质数求解的贴子
http://bbs.chinaunix.net/forum/v ... der=asc&start=0
用SHELL我还搞不定,用python写了个,不过只是判断一个数是否为质数;哈哈 有点不对题 :em12: ;可能性能不怎么样,我也刚学,又不知发那好就发这吧,希望有点用处,还请版主别册,放几天.实在是找不到什么有人气的PYTHON论坛,或者我懒吧 :em12:  :em12:  :em12:

1. # Name prime-judge
   
2. 
   
3. import math
   
4. 
   
5. number=raw_input("Enter a integer: ")
   
6. integer=int(number)
   
7. string=number[ len(number) - 1 ]
   
8. integer1=int(string)
   
9. float=math.sqrt(integer)
   
10. tmp=math.floor(float)
    
11. isodd=0
    
12. 
    
13. def f2d(x):
    
14.     return "%d" % x
    
15. 
    
16. def printMate():
    
17.     print "This is a mate number"
    
18. 
    
19. def printOdd():
    
20.     print "This is a odd number"
    
21. 
    
22. def printPrime():
    
23.     print "This is a prime number"
    
24. 
    
25. M=int( f2d(tmp) )
    
26. 
    
27. if integer1 % 2 ==0:
    
28.    printMate()
    
29. elif integer % 3 == 0 or integer % 5 == 0 or integer % 7 ==0:
    
30.    printOdd()
    
31. elif float -tmp == 0:
    
32.    printOdd()
    
33. elif M % 2 == 0:
    
34.    odd=range(3,M,2)
    
35.    for i in list(odd):
    
36.        if integer % i == 0:
    
37.           isodd +=1
    
38.           print i,"x",integer / i
    
39.           printOdd()
    
40.           break
    
41.    if isodd == 0:
    
42.       printPrime()
    
43. else:
    
44.    odd=range(3,M+1,2)
    
45.    for i in list(odd):
    
46.        if integer % i == 0:
    
47.           isodd +=1
    
48.           print i,"x",integer / i
    
49.           printOdd()
    
50.           break
    
51.    if isodd == 0:
    
52.       printPrime()
    

复制代码

有兴趣的朋友可以交流下就太好了.QQ:358314689  注明python