2.编写函数void factorizeprimely（int n）实现将自然数n分解为多个素数的乘积。实验要求：用户输入一个自然数n，若n是素数，则输出“此数是素数”，否则，则输出其分解形式：如 126＝2＊3＊3＊7.要求这些因子从小到大的顺序输出。（用递归和非递归两种方法）