Qi2456的博客

Eratoshenes筛法代码实现：#include<iostream>#include<math.h>using namespace std;int main(){ int n=100,t=0; for(int i=2; i<n; i++) { if(i==2||i==3||i==5||i==7|| (i%2!=0...

广义欧几里得除法计算得Rn即为a,b的最大公因数

贝祖等式求s,t的一种方法也是简单方法：是利用广义欧几里得除法先得到（a,b) 即a,b的最大公因数，然后回代得到整数s,t。另一种是公式法：

判断整数是否被3或9整除判断整数是否被7、11或13整除

欧拉函数欧拉定理Fermat费马小定理Wilson定理

模重复平方计算法具体算法如下：

目录1.Mathpix Snipping2.​ MathType3.使用方法1.Mathpix Snipping​ Mathpix可以直接截取复杂数学方程式的截图，并将其转换为 LaTeX 可编辑文本。​ Mathpix 下载地址：https://mathpix.com/（官网）​ 安装后打开它，使用键盘快捷键 Ctrl+Alt+M 开始 Mathpix 截图。它...