【数论】质数相关代码模板

目录

  • 质数
    • 1、试除法判断质数
    • 2、试除法分解质因数
    • 3、筛质数
      • (1)普通筛
      • (2)埃氏筛
      • (3)线性筛

质数

1、试除法判断质数

bool is_prime(int x)  // 判定质数
{
   
    if (x < 2)

你可能感兴趣的:(数论,c++,算法,蓝桥杯,数论,代码模板,ACM)