关于求素数的一个程序求详解

林轩716

那位大神帮忙看看哦！这个程序是怎么运行的过程，

van314159

LZ 给的代码有点小问题。首先 showPrimes 函数里的 primeList 是局部变量，下面运行for循环，系统会报错: 找不到primeList. 其次还是showPrimes函数里， 根据 i 的范围，这个程序 求的是100-200之间的素数。修改如下：

1. def isPrime(num):
   
2.     i = 2                    #素数最小是2 所以i从2开始
   
3.     isPrime = 1              
   
4.    
   
5.     while i < (num//2):      #一个数a最大的因数，除其本身，一定小于等于 a//2
   
6.         if num % i == 0:     #因此i上界取为 num//2
   
7.             isPrime = 0      #如果num整除 i，那说明num是合数，令isPrime=0
   
8.             break            #同时终止for循环，因为已经判断num是合数，没有做下去的必要
   
9.         i += 1               #如果 num不整除i，就换更大的i来检验，
   
10.     return isPrime           #return  isPrime 是为了showPrime 里的 if 判断
    
11. 
    
12. def showPrimes():
    
13.     i = 1                    
    
14.     primeList = []            #记录素数
    
15.     while i <=100:            # 求1到100的素数，i 代表代求的素数
    
16.         if isPrime(i):        # if的特性。 如果后面跟的是数字0 那判断结果是Falsei
    
17.             primeList.append(i)   #若后面是1，那判断结果就是True. 此即isPrime的值为0和1的原因
    
18.         i+=1                   #如果isPrime(i)返回1，那说明i是素数，就添加进primeList  
    
19.     return primeList           #最后返回该素数列表。
    
20. 
    
21. primeList = showPrimes()      
    
22. count = 0
    
23. for prime in primeList:       #打印且用count统计有多少个素数
    
24.     print(prime)
    
25.     count += 1

复制代码

那是个玩笑话

代码好漂亮

林轩716

van314159 发表于 2016-8-20 18:40
LZ 给的代码有点小问题。首先 showPrimes 函数里的 primeList 是局部变量，下面运行for循环，系统会报错:  ...

根据你的代码，我运行了一个，出来1到100之间的素数，中间有个数字是  4  ，但4明显 不是素数呢

van314159

林轩716 发表于 2016-8-21 23:02
根据你的代码，我运行了一个，出来1到100之间的素数，中间有个数字是  4  ，但4明显 不是素数呢

一个小错误

1.   while i <= (num//2):      #一个数a最大的因数，除其本身，一定小于等于 a//2

复制代码

小于号应该是小于等于

happy_ltq

林轩716

van314159 发表于 2016-8-22 07:16
一个小错误

小于号应该是小于等于

呵呵！我也是问了老师才发现，
我再追问一下呢！如果求的是100到200之间的素数，该怎么修改呢？

千亩计者

showPrimes 函数里的 primeList 是局部变量

van314159

林轩716 发表于 2016-8-23 23:36
呵呵！我也是问了老师才发现，
我再追问一下呢！如果求的是100到200之间的素数，该怎么修改呢？

showPrimes函数里的 i = 1 ,表示起始值。 while i <= 100 里的 100 是结束值。 所以要求 100--200之间的素数只要修改 i = 100 和 while i <= 200 就可以了。

林轩716

van314159 发表于 2016-8-24 18:52
showPrimes函数里的 i = 1 ,表示起始值。 while i

非常谢谢啦！你太厉害啦

van314159

林轩716 发表于 2016-8-26 08:39
非常谢谢啦！你太厉害啦

也是多看别人代码，才长进的