C++ 分解一个大数的素因数

题目：

先附上我写的代码：

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    int n=0;
    static int a[1000000001]={0};             // 把大数组开在了 Data Segment 中
    a[0]=a[1]=1;
    while(cin>>n){
        for(int i=2;i<n;i++){           // 依次遍历2到1000000所有数字
            if(a[i]==0){
                int frequence=n/i;
                for(int j=i;j<=frequence;j++){           // 没有从 2 * i 开始，而是直接从 i * i 开始
                    a[i*j]=1;
                }
            }
        }
        int count=0;
        for(int k=2;k<=n;k+=1){
            if(a[k]==0){
                while(n%k==0){
                    count++;