连续地分解质因数
2017-12-16 10:05
218 查看
连续的数的因式分解 第二次作业有一题分解质因数,这次需要各位找出一个数的连续质因数,如630=3*5*6*7;那么它有3个连续的质因数。输入小于2^64eg1输入· 630
输出 5*6*7
eg2 输入520
输出 4*5
输出 5*6*7
eg2 输入520
输出 4*5
#include<stdio.h> #include<stdlib.h> #define N 100 void main() { int num, i = 2, j = 0, a , flag = 0; //flag作为输入判断输入的数是否是素数的标志 a[0] = 0; puts("Please input the number:"); while (scanf("%d", &num)) { puts("Resolve into factor of prime number:"); printf("%d=", num); do { if (num <= 1) //若输入1,0或负数,输出输入错误 { flag = 2; puts("Input error!"); break; } if (num%i != 0) { i++; continue; } else { do { if (i == num&&a[0] == 0) { flag = 1; break; } a[j] = i; num = num / i; j++; } while (num%i == 0); } i++; } while (i <= num); if (flag == 1) printf("1*%d", num); if (flag == 0) { for (i = 0; i < j - 1; i++) printf("%d*", a[i]); printf("%d", a[j - 1]); } puts("\n\nPlease input the number:"); } system("pause"); }
相关文章推荐
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 解答: 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解
- 分解因数
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 回溯法 百炼2749:分解因数
- tsinsen A1036. 分解质因数
- 面试题:将一个正整数分解质因数,例如:输入90,打印出90=2*3*3*5.
- UVa10791 - Minimum Sum LCM (分解因数)
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。
- uva 10780 分解质因数
- POJ1811-Prime Test-素数测试+Pollard rho因数分解
- 洛谷 1414 数论 分解因数 水题
- 分解因数(函数)
- 将整数分解成若干个质因数.
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 1020. 分解质因数——java
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 分解因数
- 百炼-2749-分解因数-C语言-递归算法
- 判断一个数是否能分解为某个连续正整数序列之和