深圳做网站需要多少钱,湖南环保设备公司中企动力网站建设技术支持,建设部网站 专业评估,订阅号可以做微网站输入一个正整数n#xff08;1≤n≤1e15#xff09;#xff0c;编程将其分解成若干个质因子#xff08;素数因子#xff09;积的形式。
输入格式:
任意给定一个正整数n#xff08;1≤n≤1e15#xff09;。
输出格式:
将输入的正整数分解成若干个质因子积的形式#… 输入一个正整数n1≤n≤1e15编程将其分解成若干个质因子素数因子积的形式。
输入格式:
任意给定一个正整数n1≤n≤1e15。
输出格式:
将输入的正整数分解成若干个质因子积的形式质因子的出现顺序按从小到大排列。如402*2*2*5如果整数本身为质数或素数直接输出如1313。
输入样例:
在这里给出一组输入。例如 输出样例:
在这里给出相应的输出。例如 /*注:这道题我在一开始中犯了一个很严重的错误但并不是出在递归中朋友可以看看
我错误的地方也算一点经验不然有可能像我一样写到破防哦!*/#includestdio.h
#includemath.h //后面会用到sqrt()所以需要math.h
int A[10000] { 0 }; //存放递归所得到的数
long int digui(long int num, int count);//被调函数:实现递归
//因为时1e15所以需要用到long int类型当然也可以用unsigned long int
int panduan(int a);//被调函数:判断是否为素数
int main()
{long int n 0;scanf(%ld, n);int count digui(n, 0);printf(%d, n);for (int i 0; i count-1; i){printf(%d*, A[i]);}printf(%d, A[count-1]);
}
long int digui(long int num, int count)
{int i 2;if (num!1){if (num % i ! 0){do{i;} while (((num % i )! 0)||(panduan(i)0));
/*我的错误就是这里:之前我在while中的写法是((num % i )! 0)(panduan(i)0)
其实但看((num % i )! 0)和(panduan(i)0)是没有问题的前者表示不能除尽的需要
进入循环后者表示除数不是素数的也需要进入循环问题在哪里呢就是不能用与()
连接这表示必须两者只要满足其一就可以跳出循环而用或(||)才表示需要两者同时满
足才可以跳出循环*/A[count] i;count;digui(num / i, count);
//这个递归相对来说比较简单就是每次调用实现一次找到可以分离的素数}else{A[count] 2;count;digui(num / 2, count);}}else{return count;//count计数方便后面for循环输出知道需要重复多少次}
}
int panduan(int a)//这是一个时间复杂度比较简单的判断素数方法
{for (int i 2; i sqrt(a); i){int yu a % i;if (yu 0){return 0;//非素数break;}}return 1;//为素数
}
