c语言分解质因数的代码(c语言面试题-分解质因数)

题目要求:

根据数论的知识可知任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。例如24=2*2*2*3。把一个合数写成几个质数相乘的形式表示,叫做分解质因数。对于一个质数,它的质因数可定义为它本身。编写一个程序实现分解质因数。

# include "stdio.h" int isPrime(int a) { /*判断a是否是质数,是质数返回1,不是质数返回0*/ int i; for(i=2;i<=a-1;i ) if(a % i == 0) return 0; /*不是质数*/ return 1; /*是质数*/ } void PrimeFactor(int n) { /*对参数n分解质因数*/ int i; if(isPrime(n)) printf("%d ",n); else { for(i=2;i<=n-1;i ) if(n % i == 0) { printf("%d ",i); /*第一个因数一定是质因数*/ if(isPrime(n/i)) { /*判断第二个因数是否是质数*/ printf("%d ",n/i); break; /*找到全部质因子*/ } else PrimeFactor(n/i); /*递归地调用PrimeFactor 分解n/i */ break; } } } main() { int n; printf("Please input a integer for getting Prime factor\n") ; scanf("%d",&n); PrimeFactor(n); /*对n分解质因数*/ getche(); }

运行结果:

c语言分解质因数的代码(c语言面试题-分解质因数)(1)

运行结果

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页