a740. 质因数之和 -- 海豚原创 | From: [1.175.76.174] | 發表日期 : 2015-05-05 20:14

#include <stdio.h>

#include <stdlib.h>

int main(int argc, char *argv[])

{

  int a,i;

  while(scanf("%d",&a)!=EOF)

  {

    int b=2,total=0,c,num=0;

    c=a;                        

    while(a>=b) 

    {

       while(c%b==0)

       {         

         total+=b;

         c/=b;

         num+=1;             

       }

       b+=1;

       if(c==1)

       break;        

    }

    if(num>0)

      printf("%d\n",total);

    else

      printf("%d\n",a);                                              

  }

  return 0;

}

 

以上我的程式碼

請問如何增快和建立質數表?? 

a740. 质因数之和 -- 海豚原创 | From: [119.77.194.213] | 發表日期 : 2015-05-06 00:28