您当前的位置： 首页 >  数学

[Acwing] 算法基础课总结 四 数学知识

*DDL_GzmBlog 发布时间：2022-05-03 14:02:15 ，浏览量：3

目录
      • 质数
        • 1.试除法判断质数
        • 2.分解质因数
        • 3.筛质数
      • 约数
        • 1. 试除法求约数
        • 2.约数个数
        • 3. 约数之和
        • 4.最大公约数
      • 欧拉函数
        • 1.欧拉函数
        • 2.筛法求欧拉函数
      • 快速幂
        • 1.快速幂
        • 2.快速幂求逆元
      • 扩展欧几里得
        • 1.扩展欧几里得算法
        • 2.线性同余方程
      • 中国剩余定理
      • 高斯消元
        • 1. 高斯消元解线性方程组
        • 2.高斯解异或线性方程组
      • 组合数
        • 1.求组合数 I
      • 2.求组合数 II
        • 3.求组合数 III
        • 4. 求 组合数IV
        • 5.满足条件的01序列
      • 容斥原理
        • 1.能被整除的数
      • 前言
      • 题意
      • 思路
      • code

质数 1.试除法判断质数

这个是最朴素的判断质数的方法, O ( n ) O(\sqrt n) O(n ​)的因为大于 n \sqrt n n ​的不可能为约数

bool is_prime(int x)
{
    if (x
关注
打赏
1688896170
查看更多评论

*DDL_GzmBlog

暂无认证

  • 3浏览

    0关注

    577博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[ 申请 ]友情链接：

快连 快连vpn 搜外友链 笔趣阁 爱思助手 ClashX教程 绘画宝宝 配音宝宝
0.4023s