质因数分解

OJ地址

思想
输入n后，对n取模2，3，4，5，6，7…

#include<iostream>
using namespace std;
int main(){
	int n;
	while(cin>> n){
		cout<<n<<"=";
		for(int i = 2; i < n; i++)
			if(n % i == 0){
				cout<<i<<"*";
				n = n / i;
				i = 1;/*为了使取出一个因数后，i仍能够从2开始（若i=2执行完循环体，i++，i就是3了）*/
			
			}
			
	cout<<n<<endl;	
	}
	
	return 0;
}