摘要： 今天我来分享一下如何利用素数分解定理求解与n互质的数的个数。 下面是代码 #include<bits/stdc++.h> using namespace std; long long fun(int x) { long long ans=x; int t=sqrt(x); int cnt; for( 阅读全文

摘要： 在数论中有一个质因数分解定理，可利用其中的一些性质来求一个数的因子个数及其因子和，下面附上定理及代码。 #include<bits/stdc++.h> using namespace std; //求因子个数 int fun1(int x) { int len=sqrt(x); int ans=1; 阅读全文