解题思路:利用素数和递归来实现
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int m,n;
scanf("%d %d",&m,&n);
for(int i = m;i<=n;i++){
printf("%d=",i);
shuchu(i);
printf("\n");
}
return 0;
}
void shuchu(int n){
if(sushu(n)){
printf("%d",n);
}
else{
for(int i = 2;i<=sqrt(n);i++){
if(n % i == 0){
printf("%d*",i);
shuchu(n/i);
break;
}
}
}
}
int sushu(int n){
if(n == 2 || n==3)
return 1;
else{
for(int i = 2;i<=sqrt(n);i++){
if(n % i == 0){
return 0;
break;
}
}
return 1;
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:527 |
九宫重排 (C++代码)浏览:1335 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:600 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
printf基础练习2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
图形输出 (C语言代码)浏览:1387 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:604 |
程序员的表白 (C语言代码)浏览:598 |