江上摆渡翁

摘要： 输入过程中有几处自己疏忽大意造成的问题，虽然之前在书中看了好几遍，也理解了，但毕竟自己经验有限，以后仍需多上机，多实践。——————————————————————————2012 11 12 -------------------------------------------------------- 阅读全文

摘要： 筛法求素数的算法讨论； 首先，自己的程序如下； 书上的算法：大体上，两种算法都是优化过的。（上图都是精简版，没有注释，只为说明情况）下面对上图的一些“优化算法”做一说明；素数；一个大于1的自然数，除了1和此整数外，不能被其他自然数整除的数。 比1大，但不是质数的自然数称为合数。 一个自然数 数B=x*y 则有[2，sqrt(B)] U [sqrt(B), B] 这个区间，使得x y分别属于。即：B若是合数，在区间[2，sqrt(B)]上必有B得一个因数，那么遍历这个区间的数，然后每个数累加（不超过B），看是否会出现B，这样就证明了B是合数，或是质数。 在遍历的同时，[2, sqrt(B-1). 阅读全文