将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
66=2*3*11
思路:
① i从2开始循环判断是否是质数,然后判断是不是n的因数,如果是就打印出来,不是就不打印,同时要注意第一个不打印*号。
② 要注意质数的判断,一般质因数从2开始,而且是不会超过自身的平方根的。
#include <iostream>
#include <cmath>
using namespace std;
int zhi(int n){