效率提升的算法基础为: 1.一个素数的任意整数倍必为非素数; 2.任何一个合数n一定有一个不超过sqrt(n)的素因子; 3.在第二轮非素数筛选时,因为是从所有奇数中按从小到大的顺序筛选素数的,由归纳法不难得知: 若i 3为素数,则因为在第一轮筛序中已经将2的倍数的数排除了,故可直接从j 3 * 3开始进行非素数的筛选; 若i 5为素数,则因为在前边的筛选中已将2 * 5……