整数因子分解的问题，请大家帮忙，大于1的正整数可以分解成n=x1*x2*x3…*xm，C++算法的题目，求助！ #includeincludeusing namespace std；整数因子分解函e5a48de588b63231313335323631343130323136353331333332616433数derive()，返回值为可以分解的次数unsigned int derive(unsigned int num){分解次数time，初始化为0unsigned int time=0；变量n遍历除数，直至num-1for(int n=1；n；n+){如果num可以被n整除，则time自增if(num%n=0){time+；如果n不为1且num被n除后的商不等于n，则进入递归if(n。1&(num/n)。n){time+derive(num/n)；time-；}}}return time；}int main(void){unsigned int num；cout输入整数：；cin>；>；num；cout(num)；system(\"pause\")；return 0；}
因子分解 我想，这道题问的是将他的所有素数因子求出来吧，例如12的话是2 2 3如果是这样的话，我的思路是：先打一个素数表，然后再求，这样的话效率会高很多，如果用暴力法的话2^21次方，大约2000000多万，也不会超时吧，不过太不优化了，我开的是10000以内的素数，其实开2000的就行了，因为sqrt(2^21)，下面是我的程序：includeincludeint a[10001]；int pri[10000]；void prime(){int i，j；memset(a，0，sizeof(a))；for(i=2；i；i+){if。a[i]){for(j=2*i；j；j+i)a[j]=1；}}for(i=0，j=2；j；j+)if。a[j])pri[i+]=j；}int main(){int fac[1000]，n，i，j，k；prime()；while(scanf(\"%d\"，&n)=1){j=0；for(i=0；pri[i]*pri[i]；i+){if(n%pri[i]=0){while(n%pri[i]=0){fac[j]=pri[i]；j+；n/pri[i]；}}}if(n>；1)fac[j+]=n；for(i=0；i；i+)if(i=j-1)printf(\"%d\\n\"，fac[i])；else printf(\"%d\"，fac[i])；}}如果你是在某个OJ做题的话，要注意一下我的输出格式，就是输出时的判断，那是正确的做法，否则按照你的写法，由于你最后元素输出时还有一个空格，会出现Presentation Error的
质因数是什么意思？ 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是。
1、相乘法写成几个bai质数相du乘的形式（这些不重复的质数即zhi为质因dao数），实际运算回时可采用逐步分答解的方式。如：36=2*2*3*3 运算时可逐步分解写成36=4*9=2*2*3*3或3*12=3*2*2*32、短除法从最小的质数除起，一直除到结果为质数为止。分解质因数的算式的叫短除法。扩展资料：定理不存在最大质数的证明：（使用反证法）假设存在最大的质数为N，则所有的质数序列为：N1，N2，N3…N设M=（N1×N2×N3×N4×…N）+1，可以证明M不能被任何质数整除，得出M也是一个质数。而M>；N，与假设矛盾，故可证明不存在最大的质数。最大公约数的求法：1、用分解质因数的方法，把公有的质因数相乘。2、用短除法的形式求两个数的最大公约数。3、特殊情况：如果两个数互质，它们的最大公约数是1。如果两个数中较小的数是较大的数的约数，那么较小的数就是这两个数的最大公约数。参考资料来源：—分解质因数
C++算法整数因子分解问题 #includelong total=0；int main(){void solve(long n)；函数声明，防止编译出错long n；cin>；>；n；从键盘输入一个整数solve(n)；cout；输出因子数量return 0；}void solve(long n){if(n=1)total+；如果n等于1，则总数total加1else {for(long i=2；i；i+)/从2到n循环if(n%i=0)/如果i能整除n，则以n/i为参数递归调用函数solvesolve(n/i)；}}这段程序，是通过递归调用solve统计n的质因子数量，凡是solve参数=1，则前一次调用n时，整除n的因子i=n，此时i必为一个质因子。通过统计solve的参数为1的数量，来间接统计n的质因子数量
java：将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。 程序分析：对n进行 程序运行截图：代码：public class Test {public static final void main(String[]args){质数（prime number）又称素数对n进行分解质因数，应先找到一个最小的质数kSystem.out.println(\"该程序实现一个正整数分解质因子\")；System.out.println(\"请输入一个正整数：\")；Scanner scanner=new Scanner(System.in)；int n=Integer.valueOf(scanner.nextLine())；System.out.println(\"n=\"+n)；Test localTest=new Test()；存储质因子List<；Integer>；primeList=new ArrayList()；localTest.factorizationIntoPrimeNumbers(n，primeList)；System.out.print(\"n=\")；for(int i=0；i()；i+){if(i=0){System.out.print(primeList.get(i))；} else {System.out.print(\"*\"+primeList.get(i))；}}}private void factorizationIntoPrimeNumbers(int n，List<；Integer>；primeList){n的最小质数int minPrime=0；boolean flag=true；查询n中的质数for(int i=2；i；i+){for(int j=2；j；j+){if(j=i){/j是质数if(n%j=0){/j是n的质因子minPrime=j；flag=false；break；}} else if(i%j=0){/j不是质数break；}}}if(minPrime=n){/这个质数恰等于n，则说明分解质因数的过程已结束，打印出即可。
