原文:ACM数论之旅1---素数(万事开头难(>_<))

前言:好多学ACM的人都在问我数论的知识 其实我本人分不清数学和数论有什么区别,反正以后有关数学的知识我都扔进数论分类里面好了 于是我就准备写一个长篇集,把我知道的数论知识和ACM模板都发上来 而且一旦模板有更新,我就直接在博客上改了,所以记得常来看看 。 废话说完了,直接进入正题 素数,又叫质数,定义是除了 和它本身以外不再有其他的因数 我们通过这个定义,可以写如下程序判断一个数是不是质数 这个 ...

2016-02-18 17:25 8 5686 推荐指数:

查看详情

数论】筛法求素数ACM基础知识)

当只需要求某个数是不是素数的时候,我们可以直接通过素数的定义来求,即如果可以被除1及素数本身的其他数整除,则这个数不是素数 但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以进行预处理,但是这种方法比较慢,一旦范围过大,预处理过程便会超时。 因此,需要使用筛法求素数 ...

Wed May 02 05:43:00 CST 2018 2 2292
ACM数论之旅4---扩展欧几里德算法(欧几里德(・∀・)?是谁?)

为什么老是碰上 扩展欧几里德算法 ( •̀∀•́ )最讨厌数论了 看来是时候学一学了 度娘百科说: 首先, ax+by = gcd(a, b) 这个公式肯定有解 (( •̀∀•́ )她说根据数论中的相关定理可以证明,反正我信了) 所以 ax+by = gcd(a, b) * k ...

Fri Feb 19 03:19:00 CST 2016 6 3350
ACM数论之旅5---数论四大定理(你怕不怕(☆゚∀゚)老实告诉我)

(本篇无证明,想要证明的去找度娘)o(*≧▽≦)ツ ----------数论四大定理--------- 数论四大定理: 1.威尔逊定理 2.欧拉定理 3.孙子定理(中国剩余定理) 4.费马小定理 (提示:以后出现(mod p)就表示这个公式是在求余p的条件下 ...

Fri Feb 19 03:20:00 CST 2016 3 9514
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM