2019年4月9日
素数筛法
摘要： 素数的判定 阅读全文
posted @ 2019-04-09 21:32 蒟蒻hqk 阅读(1370) 评论(0) 推荐(0) 编辑
中国剩余定理（孙子定理）
摘要： 中国剩余定理，也叫孙子定理，是数论中的又一个重要定理，那么它是干什么用的呢？简单来说，这是一个用来求一元线性同余方程组的定理。叫做孙子定理的原因就是该定理最早可见于南北朝时期的著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问 阅读全文
posted @ 2019-04-09 11:39 蒟蒻hqk 阅读(1876) 评论(0) 推荐(0) 编辑