[已解决]以下100以内的质数代码求高手详细解释

chase001

x = [i for i in range(2, 100) if [] == [j for j in range(2, i // 2 + 1) if i % j == 0]]

最佳答案

月排行榜 / 总排行榜

BngThea

2018-4-16 09:12:23

等价于

1. x = []
   
2. for i in range(2,100):
   
3.     for j in range(2,i//2+1):
   
4.         if i % j == 0:
   
5.             break
   
6.     else:
   
7.         x.append(i)

复制代码

跳转到最佳答案楼层

BngThea

等价于

1. x = []
   
2. for i in range(2,100):
   
3.     for j in range(2,i//2+1):
   
4.         if i % j == 0:
   
5.             break
   
6.     else:
   
7.         x.append(i)

复制代码

Charles未晞

求质数的三个方案：
1.对于数字n，我们可以从2开始，直到n-1，试除每一个数字。
如果都不能整除n，那么n就是质数了！
2.如果n不是偶数的话，我们只需要从3开始，只试除3、5、7这样的奇数就好了。
3.数学知识：我们只需要试除到n的算术平方根，如果都没有能整除它的数，那么就能判断这个数是质数了。

chase001

BngThea 发表于 2018-4-16 09:12
等价于

可以注解下吗

BngThea

chase001 发表于 2018-4-16 10:34
可以注解下吗

对100以内的数据循环
    如果该数有大于等于2且小于等于该数除以2加1的因子，说明该数不是素数
    如果上述循环结束都没break，说明没有找到因子，该数是素数，添加到x中