实验6_9 素数分解（递归实现）

题目描述：

设计递归函数void void printFactor( int, int );打印出对n进行素数分解的结果。

当执行void printFactor(60,1)时，打印效果为：

60=223*5。

关于素数分解的描述，见讲义。

设计程序，已知一段数据范围[a,b]，且a<=b，要求对其中的每一个数进行素数分解。你也可以设计其它辅助函数，如判断素数的函数isPrime(n)。

输入与输出要求：输入两个正整数a、b，代表所分解的区间，满足1<=a<=b<=100000，且b-a<=100。输出b-a+1行，即b-a+1个数的分解。

函数接口定义：

函数原型如下：
void printFactor( int, int );
其中第一个参数为待分解的整数，第二个参数需自行设计。函数无返回值。

输入样例：

100 105

输出样例：

100=2*2*5*5
101=101
102=2*3*17
103=103
104=2*2*2*13
105=3*5*7

代码实现：

#include<stdio.h>
#include<math.h>
int isprime(int n);
void printFactor( int, int ); int main()
{int a,b,i ;scanf( "%d%d", &a, &b );for( i = a ; i <= b ; i++ )printFactor( i , 1 ) ;    return 0;
}int isprime(int n)
{if(n==1) return 0;if(n>1){int i;for(i=2;i<=(int)sqrt(n);i++){if(n%i==0) break;}if(i>(int)sqrt(n)) return 1;else return 0;}
}void printFactor(int n,int a)
{if(a==1&&n!=1) printf("%d=",n);if(a==1&&n==1) printf("1=1\n");a++;if(isprime(n)==1){printf("%d\n",n);//return;}if(isprime(n)==0){for(int i=2;i<=(int)sqrt(n);i++){if(n%i==0&&isprime(i)==1){printf("%d*",i);printFactor(n/i,a);break;}}}
}

实验6_9 素数分解（递归实现）相关推荐

6-6 实验6_9_素数分解 (100分)
6-6 实验6_9_素数分解 (100分) 设计递归函数void void printFactor( int, int );打印出对n进行素数分解的结果. 当执行void printFactor(60 ...
C++正整数的素数分解的实现算法(附完整源码)
C++正整数的素数分解的实现算法 C++正整数的素数分解的实现算法完整源码(定义,实现,main函数测试) C++正整数的素数分解的实现算法完整源码(定义,实现,main函数测试) #include ...
C语言素数分解prime factoriziation算法(附完整源码)
素数分解prime factoriziation算法素数相关结构体定义实现了以下相关接口 C语言素数分解prime factoriziation算法完整源码(定义,实现,main函数测试) 素数相 ...
upc第五场问题 F: 素数分解
问题 F: 素数分解时间限制: 1 Sec 内存限制: 128 MB 题目描述素数,又称质数,是指除 1 和其自身之外,没有其他约数的正整数.例如 2.3.5.13 都是合数,而 4.9.12. ...
c语言实现进行偶数素数分解
这是一种在 C 语言中实现偶数素数分解的算法: 判断输入的数字是否为偶数.如果是,则将其分解为两个因数:2 和该数字除以 2 的商. 否则,设置一个循环,从 3 开始,每次加 2,直到找到第一个小于等 ...
C语言实验——判断素数（循环结构java)
C语言实验--判断素数(循环结构) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 从 ...
素数分解几点素数java_Java素数分解程序
我正在研究用Java实现的素数分解程序.目的是找到最大的素因600851475143(项目Euler问题3).我想我已经完成了大部分工作,但是却遇到了一些错误.而且我的逻辑似乎不对,特别是我为检查数字 ...
素数分解 (2016_6)
素数分解 (2016_6) 素数,又称质数,是指除 1和其自身之外,没有其他约数的正整数.例如 2.3.5.13 都是质数,而 4.9.12.18 则不是. 虽然素数不能分解成除 1和其自身之外整数 ...
5.素数分解（算法）2021.11.11
任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积: 素数分解简单来说就是将一个和数N除以>1&&<=N开方的素因子. 例如一个和数60. ...