求解质因数

在数论里，某一正整数的质因子指能整除该数的质数整数。但是求解质数并不需要先枚举所有的质数，下面这样就行：

#include 
using namespace std;
int primefactor[100000];
int enumprimefactor(int n){ //求出n的所有质因子，存在数组中
    int temp=n,num=0;
    for(int i=2;i*i<=n;i++){
        if(temp%i==0)
            primefactor[num++]=i;
        while(temp%i==0)
            temp/=i;
    }
    if(temp>1)
        primefactor[num++]=temp;
    return num;
}

int main()
{
    int n;
    scanf("%d",&n);
    int num = enumprimefactor(n);
    for(int i=0;iprintf("%d ",primefactor[i]);
    return 0;
}

质因数相关的题目有：
TOJ 3990.I guess the gift is a bag! II