《本题目要求读入一个大于1的整数,编程将其分解成若干个质因子(素数因子)积的形式.pdf》由会员分享,可在线阅读,更多相关《本题目要求读入一个大于1的整数,编程将其分解成若干个质因子(素数因子)积的形式.pdf(1页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
本题目要求读入一个大于 1 的整数,编程将其分解成若干个质因子(素数因子)积的形式.例如:输入 90,程序将输出 2*3*3*5。首先我们要定义一个变量 int a,用来存储要分解的数字;然后我们遍历 2 到 a 之间的所有整数,每次循环都判断当前数是否为 a 的因子,如果是,就将该数输出并且用 a 除以该数,将得到的商重新赋值给 a。然后继续循环,直至 a=1 为止。以 C 语言的代码示例如下:#include int main()int a;scanf(%d,&a);printf(%d=,a);while(a!=1)for(int i=2;i=a;i+)if(a%i=0)printf(%d,i);a=a/i;if(a!=1)printf(*);break;return 0;