正整数的素数表达式

一个正整数一定可以用若干个素数的幂积相乘表示。

 

eg.

          N=2^3*3^2*7^0……;

那么怎么求一个正整数的素数表达式：

 

首先先求出范围内所有的素数，并存在数组中：

   

     Int m;

     For(int i=0;i<INF;i++){
           if(isprime(i)){

               Prime[m]=i;

               M++;

           }

         }

 

然后，求正整数的素数表达式：

 

     Cin>>n;

     Int n1=n;

     For(int j=0;j<n;j++){

If(n1==0)

Break;
          while(n1%prime[j]==0){
               p[j]++;

               N1/=prime[j];

          }

          If(j>max)

             Max=j;

      }

 

     其中，p[]中存储的是正整数n对于每一个素数的幂积，max存储的是要将n表达出来，所要求的prime[]数组到达的下标。