突然想到一个有趣的问题,然后就睡不着了。是这样的:假如我们要找出2的100次方到2的101次方范围之内的所有质数,我们该如何处理呢?不限制语言,单纯好奇,如何最快速找出呢?
首先只考虑奇数,然后去掉能被3整除的(所有位数数字加起来是3的倍数的),然后去掉结尾是5的(能被5整除)。然后暴力,这样能减少一部分计算,我能想到就是这些了。