笔试题：利用素数定理计算100以内素数的个数

这是一道笔试填空题，空是比较好填的。但是思想很多非数学出身的新手程序员可能不太清楚。 他们代码的想法是这样的： 首先把我们直观看到的2肯定是素数存进去，后遍历3-100，看数字是否能整除链表中的数字，如果可以就不是，不可以就继续直到遍历完链表，则该数是素数。 这种计算素数的思想来自素数定理： 每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的素数是2

>>阅读原文<<