Zookkk的博客

prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。 因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime[j])*prime [j+1]=k’*prime[j]，接下去的素数同理。所以不用筛下去了...

d代表日，m代表月，y代表年，w+1代表星期几 1582年10月4日后：w = (d + 1+ 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; 1582年10月4日前：w = (d+1+2*m+3*(m+1)/5+y+y/4+5) % 7;