标签:int void 素数 分解 printf 100 printFactor
6-6 实验6_9_素数分解 (100分)
设计递归函数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 );
其中第一个参数为待分解的整数,第二个参数需自行设计。函数无返回值。
裁判测试程序样例:
函数被调用的例子如下:
#include<stdio.h>
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;
}
/* 请在这里填写答案 /
输入样例:
100 105
输出样例:
100=2255
101=101
102=2317
103=103
104=22213
105=35*7
void printFactor( int a, int b )
{
int i;
if(a==1)
{
printf("%d=%d\n",a,a);
return ;}
printf("%d=",a);
for(i=2;i<=a;i++)
{
while(a%i==0)
{
a/=i;
printf("%d",i);
printf("%c",a>1?'*':'\n');
}
}
}
标签:int,void,素数,分解,printf,100,printFactor 来源: https://blog.csdn.net/ChaoYue_miku/article/details/112723290
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。