随笔分类 - 数论
摘要:原文:http://blog.csdn.net/ltyqljhwcm/article/details/52835805 1.算法原理 埃拉托色尼素数筛法是有古希腊数学家发明的一种快速求解范围内所有的素数的算法 在我们讲解埃拉托色尼素数筛法之前,我们需要了解一下朴素的求素数的算法的工作原理 首先: 对
阅读全文
摘要:原文:http://blog.csdn.net/ltyqljhwcm/article/details/53045840#t0 本文首先鸣谢以下资料文章: 资料1 资料2 资料3 下面我们开始正文,从源头开始真正的梳理一下素数测试 1.素数 我们都知道,素数在当今的数论中占有非常重要的地位,主要原因就
阅读全文
摘要:原文:http://subscribe.mail.10086.cn/subscribe/readAll.do?columnId=563&itemId=3419270 欧拉函数 欢迎各位读者指出不足,谢谢~ 首先我们要知道欧拉函数是个什么东东? 废话不多说~欧拉函数就是指:对于一个正整数n,小于n且和
阅读全文
摘要:中国剩余定理(孙子定理)详解 原文:https://www.cnblogs.com/freinds/p/6388992.html 问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 说明白一点就是说,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解
阅读全文
摘要:最近在学习运算符时,遇到了负数取模(求余数)的问题。对于正数取模很简单,但复数取模时,不同的计算器却有不同的答案。在网上看了一篇文档感觉总结的很详尽和大家共享 源地址:https://ceeji.net/blog/mod-in-real/ 背景 最近在一道 Java 习题中,看到这样的一道题: Wh
阅读全文
摘要:母函数(Generating function)详解 — TankyWoo 母函数(Generating function)详解 — Tanky Woo 本文转自:Tanky Woo博客:http://www.wutianqi.com/?p=596。 在数学中,某个序列的母函数(Generating
阅读全文