acwing蓝桥杯 - 数学知识【下】
欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，记作φ(n). φ(1)=11、分解质因子，求出质因子p2、将p带入，套公式为了代码方便，套第三个公式#include <iostream> using namespace std; int phi(int x) { int res = x; for (int i = 2; i &...
acwing蓝桥杯 - 数学知识【上】
质数试除法判定质数 这个算法广为人知，这里就不证明了，解释一下 i<=√n 的写法1、不推荐写成i<=sqrt(n)首先需要引入头文件#include<cmath>麻烦，其次每次循环都要调用sqrt()函数，速度变慢了；2、强烈不推荐写成 i*i<=n如果 i 的值比较大， i*i 极有可能有爆int的风险，影响质数判断且很难debug；3、强烈推荐用 i<=....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。