题目描述:
设计递归函数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;
}
}
}
}