复合性

这篇文章的页面是一个存根，请通过展开它来提供帮助。

复合物整数的质量是复合数.

复合性测试

A类复合性试验是一个概率合成检验：如果此测试确定某个数字可能混合成的，很可能是这样。

如果这样的测试错误地确定一个数字是复合的，这个数字会被称为假复合材料为了那个测试-丹尼尔·福格斯2011年11月7日07:19（UTC）

复合测试算法

费马复合试验

这个费马复合试验通过应用费马小定理。如果此测试确定奇数${\显示样式\脚本样式n\，}$是混合成的，保证是这样的，否则数字为首要的或a卡迈克尔数（如果所有互质基从2到${\displaystyle\scriptstyle{\frac{n-1}{2}}\，}$被考虑，否则费马伪素数所有考虑的互质基。）

囊性纤维变性。Primality#Fermat Primality测试.

复合性证明

A类复合性证明是一个确定性复合性检验：如果此测试确定数字为混合成的，必须保证如此。

复合性证明算法

试验分区试验

囊性纤维变性。Primality#试验分区测试.

AKS复合性测试

囊性纤维变性。素性#AKS素性测试.

椭圆曲线复合性证明

囊性纤维变性。素数#椭圆曲线的素数证明.

另请参见

• 费马伪素数
• 卡迈克尔数

• 原始（整数的质量为素数)