#11431: 第二題一直TLE...


maple3142 (maple3142)

學校 : 國立新竹高級中學
編號 : 58619
來源 : [140.115.214.31]
最後登入時間 :
2022-09-12 12:45:10
a740. 质因数之和 -- 海豚原创 | From: [123.241.95.44] | 發表日期 : 2016-10-11 19:56

 


#include <cstdio>
using namespace std;
int main(void)
{
 unsigned long long int a;
 while(scanf("%u",&a)!=EOF){
   unsigned long long int i = 2,sum = 0;
     while (i <= a)
     {
       while (a % i == 0)
       {
         sum+=i;
         a /= i;
       }
       if(i==2)
         i++;
       else
         i+=2;
     }
     printf("%u\n",sum);
 }
}

 

 
ZeroJudge Forum