摘要:
【筛选法】 【改进方法】 实际上,当发现X是质数时,不需要从X的1-X去排除,只需从X+1开排除即可。下面我证明一下。 1-X的数分为2类,一类是合数,合数显然可以拆分为比X更小的质数,所以以X为基再次遍历此合数,无意义,重复了。 一类是质数,此质数显然小于X,而小于X的质数早已被遍历,... 阅读全文
摘要:
【为什么质数是无穷的?】假设,质数是有限的,存在最大的质数P那么,构造这样一个数AA=2×3×5×7×……×P+1即A是从2到P所有质数的乘积再加上1.这样,利用任何一个质数去除A,都会余1,即任何质数都无法整除A. 根据指数的定义,A是一个质数. 显然,A比P大的多这与假设“P是最大的质数”矛盾.... 阅读全文
摘要:
【嘉年华的来历】 在欧洲, 嘉年华是一个传统的节日。嘉年华的前身是欧美狂欢节,最早起源于古埃及,后来成为古罗马的农神节的庆祝活动。 这个美丽的中文名字最初的起源,和2000多年前的一段《圣经》故事有关。 《圣经·新约》中有一个魔鬼试探耶稣的故事,说的是魔鬼把耶稣困在旷野里,40天没有给耶稣... 阅读全文