- 博客(1)
- 收藏
- 关注
原创 浅谈筛法
最近做了一道题,是求10710^7内的欧拉函数的,我用了欧拉筛法来求欧拉函数,但对了之后发现各种各样的水法涌现出来,我也是醉了。 于是我想来谈一下筛法。 筛法,顾名思义,就是筛选的方法,可以用来筛选出质数,计算某些与素数有关的函数等等。埃拉托斯特尼筛法在讲这个前,我要讲讲埃拉托斯特尼这个人,他是古希腊人,大约在公元前274~194年前就发明了这个算法,真是太**了!!! 具体做法是:给出要筛数
2015-09-30 14:59:11 518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人