华为笔试题:将所给数据分解成质因数相乘形式 如435234=251*17*17*3*2
2013-04-25 21:45
274 查看
/***分解成质因数(如435234=251*17*17*3*2,华为笔试题)***/ #include<cstdio> #include<iostream> void prim(int m, int n) { if(m>n) { while(m%n != 0) n++; m /= n; prim(m, n); printf("%d*", n); } } void test() { int n=33; while(n<512) { printf("%d=", n); prim(n, 2); printf("\n-----------------------\n"); n+=47; } } int main(int argc, char* argv[]) { int n = 435234; printf("%d=", n); prim(n, 2); printf("\n-----------------------\n"); test(); } /**************** 435234=251*17*17*3*2* ----------------------- 33=11*3* ----------------------- 80=5*2*2*2*2* ----------------------- 127=127* ----------------------- 174=29*3*2* ----------------------- 221=17*13* ----------------------- 268=67*2*2* ----------------------- 315=7*5*3*3* ----------------------- 362=181*2* ----------------------- 409=409* ----------------------- 456=19*3*2*2*2* ----------------------- 503=503* ----------------------- Process returned 0 (0x0) execution time : 1.045 s Press any key to continue. *****************/
相关文章推荐
- 将一个数分解成质因数相乘形式(如435234=251*17*17*3*2)
- 笔试面试3 将一个数分解成质因数的形式以及如何判断一个数是否是质数
- Java将一个正整数分解质因数相乘的形式
- 【c++】【2015华为笔试】分解字符串
- 射频识别技术漫谈(17)——射频卡中数据的存储形式
- 17--分解质因数
- 【c++】【2015华为笔试】分解字符串
- 因数分解,把一个整数分解成质数相乘的形式
- 二分法查找和快速排序 二分法是分治算法的一种特殊形式,利用分治策略求解时,所需时间取决于分解后子问题的个数、子问题的规模大小等因素,而二分法,由于其划分的简单和均匀的特点,是查找数据时经常采用的一种有
- 因数分解,把一个整数分解成质数相乘的形式
- CCNU第五周赛前练习:将一个数分解成质因子相乘的形式
- 明源笔试题目--将一个正整数分解质因数
- 2015年校招--华为上机笔试题--大数相乘
- 华为笔试——第三题 大数相乘
- 射频识别技术漫谈(17)——射频卡中数据的存储形式
- 机器学习与数据挖掘笔试面试题
- 华为抢了腾讯的利益,腾讯却拿用户数据说事
- springMvc处理multipart形式的数据(上传图片)
- 华为笔试:最高分是多少(2016)
- 华为笔试题