【笔试】4、正整数分解质因数
来源:互联网 发布:逆袭网络剧第二季 编辑:程序博客网 时间:2024/05/22 16:48
/** 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 * 时间:2015年7月27日14:48:08* 文件:lianxi04.cpp* 作者:cutter_point*/#include <iostream>#include <fstream>#include <sstream>using namespace std;//这里我们可以用递归int fenjie(int sum, ofstream &out){if (sum == 1)return 0;else{for (int i = 2; i < sum + 1; ++i){if ((sum % i) == 0)//是不是质因数,就看能不能被取余为0{//如果正好被i整除,这里不会出现能被2整除,也能被4整除,但是出现输出4的情况,因为这个在之前就会已经输出跳出循环了sum = sum / i;out << " * " << i;cout << " * " << i;break;}}return fenjie(sum, out);}}int main(){ifstream input("lianxi04in.txt");ofstream out("lianxi04out.txt");int k;string num;//从文件input中读取相应的数据out << "=========开始质数分解==============" << endl;cout << "========开始质数分解==============" << endl;while (getline(input, num)){istringstream istr(num);//读取一行字符while (istr >> k)//读取一行里面所有的数{out << k << "的所有的质数是:1";cout << k << "的所有的质数是:1";fenjie(k, out);out << endl << "==============================" << endl;cout << endl << "==============================" << endl;}}return 0;}
0 0
- 【笔试】4、正整数分解质因数
- 将正整数分解质因数
- 将正整数分解质因数
- 正整数质因数分解
- 正整数分解质因数
- 正整数分解质因数(2)
- 正整数分解质因数
- 分解正整数成质因数
- 分解正整数的质因数
- 正整数分解质因数
- 将正整数分解质因数
- 一个正整数分解质因数。
- 正整数的质因数分解
- 正整数分解成质因数
- 正整数分解质因数
- 求正整数分解质因数
- 明源笔试题目--将一个正整数分解质因数
- 对一正整数分解质因数
- 杭电(hdu) 2049 不容易系列之(4)——考新郎
- hihoCoder - 1103 - Colorful Lecture Note(栈、字符串处理)
- 使用Snappy 压缩方式报错“java.lang.UnsatisfiedLinkError: no snappyjava in java.library.path”
- 编写socket通信服务器端程序时的错误解决方法
- 来自大数据的反思:需要你读懂的10个小故事
- 【笔试】4、正整数分解质因数
- 【机房收费系统】——报表制作
- UIViewController
- UIViewController的生命周期
- Code Forces 37A Towers
- Exception in thread "main" java.lang.NoClassDefFoundError: com/sun/mail/util/LineInputStream
- ARC(Automatic Reference Count)自动引用计数
- 怎样用excel按进行分类求和,最后再根据一列对其他列进行排序
- 【UML】UML简介