首页 > 代码库 > 武汉科技大学ACM：1006: 华科版C语言程序设计教程（第二版）例题4.17
武汉科技大学ACM：1006: 华科版C语言程序设计教程（第二版）例题4.17
Problem Description
输入一个整数，求它的素数因子。并按照格式输出。
Input
一个整数n。（2<=n<=100）
Output
n=a*b*c*...
（a,b,c为n的素数因子）
Sample Input
234100
Sample Output
2=23=34=2*2100=2*2*5*5
HINT
1 #include<stdio.h> 2 int flag; 3 void shunum(int a) 4 { 5 int i; 6 for(i=2;i<=a;i++) 7 { 8 if(a%i==0) 9 {10 if(flag==1)11 {12 printf("*%d",i);13 }14 else15 {16 printf("%d",i);17 flag=1;18 }19 20 shunum(a/i);21 break;22 }23 }24 }25 void main()26 {27 int n;28 while(scanf("%d",&n)!=EOF)29 {30 printf("%d=",n);31 flag=0;32 shunum(n);33 printf("\n");34 }35 36 }
武汉科技大学ACM：1006: 华科版C语言程序设计教程（第二版）例题4.17
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。