解题思路:递归
注意事项:
参考代码:
#include<stdio.h>
#include<math.h>
int prm1(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)
return 0;
return 1;
}
int prm2(int x)
{
int i;
if(prm1(x))
return x;
for(i=2;i<=sqrt(x);i++)
{
if(prm1(i) && (x%i==0))
{
printf("%d*",i);
return prm2(x/i);
}
}
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
for(;a<=b;a++)
{
if(prm1(a))
printf("%d=%d\n",a,a);
else
{
printf("%d=",a);
printf("%d\n",prm2(a));
}
}
return 0;
}
0.0分
2 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:690 |
简单的a+b (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
1157题解浏览:732 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:534 |
【偶数求和】 (C语言代码)浏览:432 |
小九九 (C语言描述,不看要求真坑爹)浏览:986 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:598 |
简单的事情 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:405 |