解题思路:
注意事项:
参考代码:
#include<stdio.h> #include<math.h> int asd(int n) //判断素数 { int k =(int) (sqrt(n)); for (int i = 2; i <= k; i++) { if (n % i == 0) { return 0; } } return 1; } void zxc(int n) //输出 { for (int i = 2; i <= n; i++) { if (asd(i) && n % i == 0)//判断是n的因子并是素数 { if (n / i != 1) { printf("%d*", i);//输出质数因子 zxc(n / i);//满足n/i!=1表明未输出完 } else { printf("%d", i); } break; } } } int main() { int a, b; scanf("%d%d", &a, &b); for (int i = a; i <= b; i++) { if (asd(i))//素数直接输出 { printf("%d=%d\n", i,i); } else { printf("%d=", i); zxc(i); printf("\n"); } } }
0.0分
3 人评分
回文数字 (C++代码)浏览:838 |
C语言程序设计教程(第三版)课后习题6.11 (C++代码)(有个库函数叫sqrt)浏览:867 |
C二级辅导-计负均正 (C语言代码)浏览:593 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:730 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:988 |
永远的丰碑 (C语言代码)浏览:656 |
printf基础练习2 (C语言代码)浏览:305 |
打水问题 (C语言代码)浏览:1072 |
WU-拆分位数 (C++代码)浏览:787 |
【金明的预算方案】 (C++代码)浏览:843 |