《C语言编写方案-因式分解》由会员分享,可在线阅读,更多相关《C语言编写方案-因式分解(2页珍藏版)》请在人人文库网上搜索。
1、所属单元单元4循环结构程序设计知识点循环关键字素数难易程度困难C语言程序设计课程单元案例案例3因式分解一、案例描述将一个正整数分解质因数输出。例如输入36,打印出36= 2*2*3*3。二、案例设计思路本案例的设计思路如下:1、能够根据素数的定义,编写相应代码可以判断一个数字是否素数。2、根据题目要求,能够将一个正整数分解为了若干个素数因子。三、程序代码#i nclude int mai n()int n ,i;in t t;prin tf(nplease in put a nu mber;n);sca nf(%d,&n);prin tf(%d=, n);for(i=2;i=n ;i+)while (n!=i)t=0;if(n %i=0)prin tf(%d*,i);n=n/i;t=1;if(t=0)break;prin tf(%d, n); return 0;四、运行结果小C:XDocuneiits and Sett ingslb.please input a nunber; 108 108 =2*2*3*3*3Press any key to continue*图1运行结果。