C++常用数学计算算法总结

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++常用数学计算算法总结，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含759字，纯文字阅读大概需要2分钟。

内容图文

 

1、求最大公因数和最小公倍数

利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor， gcd）；
将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm）。

int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a% b);
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}

2、判定质数

bool is_prime2(unsigned long long n) { //middle
    long long stop = sqrt(n) + 1;
    if (n == 2) {
        return 1;
    }
    if (n % 2 == 0) {
        return 0;
    }
    for (int i = 3; i <= stop; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

求所有<n的质数

204. 计数质数 - 力扣（LeetCode） (leetcode-cn.com)

int countPrimes(int n) {
        if(n<=2) return 0; 
        vector<unsigned char> N(n,1);
        int ans=0;
        for(int i=2;i<n;++i)
        { 
            if(N[i]==1) 
            {
                ans++; 
                for(int j=2*i; j<n; j+=i) N[j]=0; 
            }
        } 
        return ans;
    }

 

内容总结

以上是互联网集市为您收集整理的C++常用数学计算算法总结全部内容，希望文章能够帮你解决C++常用数学计算算法总结所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---