2017年8月20日
信息学中的数论（二）
摘要： 注：本文章中大多数定理未证明，读者可以在百度百科中查看费马小定理和欧拉定理的证明，写的都非常详细。 数论中有一个东西非常常见，也非常烦。 这个东西叫“质数” （及其相关知识） 那么这一篇来聊聊与质数有关的话题吧： 质数，筛质数的方法，phi函数，线性筛。 恩先说质数， 质数就是只有1和它本身两个因数 阅读全文
posted @ 2017-08-20 20:55 I_m_Eden 阅读(863) 评论(1) 推荐(2) 编辑