数论学习笔记（1）

约数与素数

//试除法求是否为素数
bool is_prime(int x){
      if(x < 2) return false;
      // 对循环的次数做简单优化
      for(int i = 2; i <= x / i; ++i){
            if(x % i == 0)
                  return false;
      }
      return true;
}

//分解质因数
void divide(int x){
      for(int i = 2; i <= x / i; ++i){
            if(x % i == 0){
                  
            }
      }
}