2018年9月1日
【数论】数论之旅：N!分解素因子及若干问题
摘要： 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<pi<=N，关键是如何快速地求出ti。 我们先来看一下对于2这个素因子，把N！分成两部分，即奇偶两部分 假设N是偶数 N！ =1* 阅读全文
posted @ 2018-09-01 20:18 听风不成泣 阅读(332) 评论(0) 推荐(0) 编辑