摘要: 首先,我们得知道一定定理,如果10的n次方,那这个n就是多少位,对不对!对,这就很秒了 比如如果求一个N的数,N=10的log10N的次方,那么它的位数就是log10 N,流弊!! 有人说log10 怎么打?很简单c++的库函数里面有 log10(100)的返回值就是2,log(999)的返回值是二 阅读全文
posted @ 2018-05-02 21:11 shuai_hui 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 素数的判断其实谁都会,所以这篇跳过简单的素数判断,直接学习如何快速判断1到N的素数,以及判断大数据是否为素数。 (1)埃氏筛法 现在我们先学习埃氏筛选法,此法实用与大规模判断素数,比如1到N的素数有那些啊,等等等等。 这个算法流弊哦,与辗转相除法一样古老哇。 首先,将2到n范围内的所有整数写下来。其 阅读全文
posted @ 2018-05-02 19:11 shuai_hui 阅读(622) 评论(0) 推荐(0) 编辑