知识扩展：求100以内的质数 简述多种算法的实现方法

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

先用python来实现：

count = 0
list1=[ ]
for i in range(1,101):
    for j in range(1,i+1): # 从1到i的数组
        if i%j == 0:
            count += 1
    if count == 2:
        list1.append(i)
    count = 0
print(list1)
------------------------------
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

这个算法遵照的是求质数的规则，只能被1和自身除尽，所以这里定义一个count，让每一个数i，都被从1到i的数除一遍，每当取余为零，代表找到一个因数，count记一次数。

只有count==2的“i”才符合质数的条件，被添加到list1当中，然后每循环一次，count重归于0。

这个算法还有一种升级版，就是j的循环次数不用这么多次，如果一个数，从1到自身的根号，有其因数，那么它就不是质数。

由于python的循环不支持浮点数，所以这里用JavaScript将其写出来：

var count = 0;
for(var i = 2;i < 100; i ++){
    for(var j = 1;j <= Math.sqrt(i);j ++){  //在这里开平方
        if(i % j == 0){
            count ++;
        }   
    }
    if(count == 1){  //count计数变为1
        document.write(i+" ");
    }
    count = 0;
}
------------------------------
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

这个算法，极大的减少了循环次数，此时i只能有1这一个因数。

这里还有另外一种算法，供大家参考，由python编写：

list=[2,]
for i in range(2,101):
    for j in range(2,i):
        if i%j == 0:
            break
        if j==i-1:
            list.append(i)
print(list)
------------------------------
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]