如何快速求一个数的所有因子数 c/c++

根号n的时间内求一个数的所有因子数

#include<bits/stdc++.h>
using namespace std;
int main() {int a;      //分解a的因子数int b[100005];  // 将a的所有因子数保存在b数组 scanf("%d",&a);int z=0;for(int i=1;i*i<=a;i++) {if(a%i==0) {b[z++]=i;    if(i!=a/i)      //两个因子数不相等则保存下来b[z++]=a/i;   }    }sort(b, b+z);  //将因子数从小到大排序然后输出for(int i=0;i<z;i++) {printf("%d ",b[i]);} return 0;
}

这样便可以在sqrt(n)(根号n)时间内求出一个数的所有因数并输出

下面的代码则也是在sqrt(n)求一个数的所有因子总个数（不重复)，和上面代码类似

#include<bits/stdc++.h>
using namespace std;
int main() {int a;scanf("%d",&a);int ans=0;     //ans是求a所有因子数的总个数 for(int i=1;i*i<=a;i++) {     if(a%i==0) {   ans++;if(i!=a/i) {     //两个因子数不相等ans++;}}}printf("%d\n",ans); return 0;
}

如何快速求一个数的所有因子数 c/c++相关推荐

快速求幂（Quick Exponentiation）
接触ACM没几天,向各路大神求教,听说ACM主要是研究算法,所以便开始了苦逼的算法学习之路.话不多说,RT所示,学习快速求幂. 在头文件<math.h>或是<cmath>中,d ...
java小数点默认定义_java求两个数后小数点默认无限长度
闲来没事,写个求两个数相除,想看看后面的小数,此算法可快速算出小数点后千万位. import java.io.BufferedWriter; import java.io.File; import j ...
原根(详解+代码实现+例题+快速求解一个数的原根)
1.原根定义假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1<g<P, 1<i<P,那么g可以称为是P的一个原根简单来说,g^i mod p ≠ ...
【GDOI 2011 DAY2 T3】零什么的最讨厌了（快速求阶乘、中国剩余定理）
问题描述: 林记在做数学习题的时候,经常遇到这种情况:苦思冥想了很久终于把问题解出来,结果发现答案是0,久而久之林记在得到习题答案是0的时候就没有了做出一道难题的成就感.于是林记决定:以后出题,答案一 ...
算法：求两个数最大公约数
算法:求两个数最大公约数原来这是欧几里德先生的发明,无知了,在此记录. #Python 求两数最大公约数 def gcd(a,b):if b == 0:return areturn gcd(b,a% ...
欧拉函数求互质数个数
求解与n(1-n-1)互质的质因子的个数解析: 定义:对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目. 例如:φ(8)=4,因为1,3,5,7均和8互质. 性质:1.若p是质数, ...
python求三个数平均值_python求三个数平均值
本文收集整理关于python求三个数平均值的相关议题,使用内容导航快速到达. 内容导航: Q1:利用python3.x计算任意数据平均值 l=[1,2,3]def ave(a):print(sum(a ...
java 平均值_Java求两个数平均值
如何正确的求2个数的平均值.在练习算法二分查找的时候发现的,以前没有注意到的bug 备注:数据以int类型为例一.以前的通用写法 /** * 求a+b平均值 * @param a * @param ...
质因数求约数 c语言,【初等数论】求一个数有多少约数及所有约数之和、分解质因数...
今天做题遇见,于是就搜了一下,于是就有了这篇文章.(其实我不知道原理....Orz)我觉得分解质因数的最优算法应该不是我这篇文章中的这个.....谁有好的算法可以给我说一下,谢谢. 1.有多少个约数: ...
VBA实现矩阵快速求幂
不管求一个数的幂还是矩阵的幂,比如a^16,把a做15次乘法是最容易想到的方法,但这样效率特别低.其实可以先算出a^2,其平方就是a^4,再平方就是a^8,最后平方一次,就是a^16,只要4次乘法就够 ...

如何快速求一个数的所有因子数 c/c++

如何快速求一个数的所有因子数 c/c++相关推荐

最新文章

热门文章