c语言将一个数分解成质因数用c语言编写一个分解质因数的程序？-创新互联

）{

！{[intn

！{[intn

！]{[intn

！]{[intn

！]{[intk//k是质数

for（k=2K<（k=2K）

for（k=2K（k=2K）

{{[printf（\%d*”“%d*”“，k

！{

！]{[printf（printf（\%d*\%d*”“）”[k

！]{[printf（printf（printf

}

近年来，在我国还存在着一种疑问检查：无法通过计算解决或难以解决。通过分析这类问题大多以数倍乘法的形式出现，下面公共教育专家介绍如何巧妙运用品质因子分解法来解决数倍乘法问题。

1、素数分解的定义

定义：将一个复合数分解为若干素数的乘法形式。

例如：136=2×2×2×17

2。质量因子分解的应用

例1：某产品每盒48个。小李第一天就做了一个，然后每天比前一天多做一个。X天后，共制成整盒产品。以下哪个范围是X的最小值？

A.41-60B.60C以上20D以下20-40

例2：企业培训的员工中，A部门369人，B部门412人，现在都是分批培训。要求每批人数相同，批数尽量少。如果只有一批受训人员同时来自a部门和B部门，那么B部门的受训人员有多少人？

a.14b.32c.57d.65

[答]c.中工分析：培训员工总数为369412=781，因为要求每个批次的数量相同，所以分解781因子：781=71×11，要求批次尽可能少，所以批次数为11。据了解，只有一组学员同时来自a、B两个部门，因此只有一组71名学员由两个部门组成，其余71名学员来自同一个部门。B部门的员工可分为五组：412△71=5组57人，所以a部门和B部门的员工中有57人来自B部门，选择C部门。通过以上公共教育专家的分析，可以发现，我们已经了解了品质因子分解的具体应用。只要把以上知识点整理好，就会发现解决问题的思路总是在变，考生需要掌握规律，了解如何解决这类问题。

文章/盐城中工教育

]（关注师妹，获取日常考试和招聘信息。如果您有什么问题，欢迎您向师妹请教。更多信息请关注微博：【盐城中工教育】