C++：判断质数，设计函数进行质因数分解，结果存放到数组中

Question

先设计一个函数bool isPrime(int num)，用于判断一个数num是否是质数。 再设计一个函数void getPrimeFactor(int n, int aa[10]) 对一个正整数n进行质因数分解，其结果通过aa存放到一个数组a[10]中。
可以按照如下程序框架设计：
#include <iostream>
#include <cmath>
using namespace std;
//判断一个数是否是质数
bool isPrime(int num)
{
    …
    return true;
}
//对n进行质因数分解，存放到p[]中
void getPrimeFactor(int n, int aa[])
{
    …
}

int main()
{
    int a[10] = { 0 };
    int N;
    cin>>N;
    getPrimeFactor(N,a);
    int i;
    for(i=0;i<10;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}
 

Answer 1

你可以把问题再描述清楚一点嘛，对n分解质因数是分解一次还是分解出所有的质因数