标签： 数论

素数的定义 素数也叫质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数；否则称为合数（规定1既不是质数也不是合数&#x … Continue reading 【数论】求素数的三种方法

一、准备工作 点击查看数论基础知识 二、威尔逊定理 威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 1. 定理及其变形 … Continue reading 7. 数论四大定理（威尔逊定理、欧拉定理、费马小定理、孙子定理）

勾股数组 本原勾股数组是一个三元组（a,b,c) 其中a,b,c没有公因数，且满足 a2+b2=c2a2+b2=c2 定理2.1 & … Continue reading 数论概论读书笔记 2.勾股数组

目录 1.什么是更相减损术？ 2.数学推导 3.代码实现 4.最小公倍数计算 1.什么是更相减损术？ 其使用方法如下 举个例子吧 可见更相减损术和辗转相除法有异曲同工之妙。 … Continue reading 6.算法之数学（数论）算法——更相减损术