inclede<iostream>
using namespace std;
int main()
{
  int zhi_shu[65535]={0,2};
  int I,J,K,M,X,Y,;long int N,S;
  cout<<"Input N:";cin>>N;//输入N
  for(I=3;I<=65535;I++)//外循环：将65535以下的正整数带入判断
    {
       for(J=2;J<=I;J++)
  //内循环：将带入的数判断是否为质数，用3到这个数的所有正整数去除
         {
            if(I%J==0) break;
         }
       zhi_shu[I]=I;//将质数赋给对应的数组元素
    }
  for(k=2;k<=65535;k++)//选出数组中的质数（其余为0）
    {
       if(zhi_shu[k]==0) continue;
       else {Y=N;for(M=0; ;M++)
   //用所选的质数去除N，一直除到有余数为止，除的次数就是质数的个数
              {
                 if(Y%zhi_shu[k])   X=N/zhi_shu[K];
                 else {S=S*zhi_shu[k]*M;
                      cout<<zhi_shu[k]<<'/s'<<M<<endl;}
                 Y=X;
              }}
    }
  if(N/S>=65535) cout<<"Data Error"//商大于65535就是说有个质数大于65535
  return 0;
}

我把注释添上去了，并修改了一些错误

不错~支持下。

1. 获得 N 值
   (小于32766位,因为我用的是QB,有点限制,也可以用VB,那就没有这个限制了.)
2. 做一超长数除法函数,以便调用,两个参数(字符串,被除数,除数),返回商(字符串)

3. 定义数组,先计算好 1-N 的质数表,
   (这样的实现看看我做过的逐级递增的质数函数你才知道这样的效率可以省掉很多事情)
   ( 65535这个范围很小,估计不用几分钟,我用了十个小时,才算到千万级 )

4. 从最小质数开始,除到有余为止,

5. 然后下一个质数(第4步)

这个问题我弄过

可以一边生成质数表一边判断是否是质因数

#include <stdio.h>

#define PRIME_SIZE 3000 //质数表空间大小

#define MAX_NUMBER 65535

typedef unsigned long long U_INT64;

int main()
{
    U_INT64 n;
    int i,j;
    int index;
    int pnum[PRIME_SIZE]={0}, pqnt=0;

    scanf("%d",&n);
    
    if(0==n)
    {
        printf("Data Error");
        return 0;
    }
    else if(1==n)
    {
        printf("%d %d\n",1,1);
        return 0;
    }

    for(i=2; n!=1 && i<=MAX_NUMBER; i+=(2==i?1:2))
    {
        j=0;
        while(    pnum[j]!=0
                && i%pnum[j]!=0
                && pnum[j]*pnum[j]<=i )
            ++j;
        if( pnum[j]*pnum[j]>i || 2==i )    //判断i是质数？
        {//若是，则将此数保留在质数表内，供判断后面的质数使用
            pnum[pqnt++]=i;
        }
        else
        {//若不是，判断下一个i
            continue;
        }

        index=0;        //index为质数i对应的最高次数
        while(n%i==0)    //用求得的质数i分解n
        {
            n/=i;
            ++index;
        }
        if(0==index) continue; //若n不能被i分解，判断下一个i

        printf("%d %d\n",i,index);
    }//for
    if(n>1)        //若n还未被分解则还有大于MAX_PRIME的质因数
    {
        printf("Data Error");
    }

    return 0;
}