关注公众号【算法码上来】,每日算法干货马上就来!
欧几里得数
首先我们来证明一下,素数有无穷多个。
假设素数只有$k$个,分别为$2,3, \ldots ,{P_k}$,那么我们构造下面的数字:\[M = 2 \cdot 3 \cdo
2018-04-28